Recursive vs. Looping (WHILE, FOR.. etc)

chrizyuen2

Recursive 長期 looping 會 stack overflow 的.
馬拉棧 发表于 8-7-2011 09:18 PM

如果你设计到这样。就算用loop 或while, 也一样overflow .
还是关心好程式怎么设计吧。

小陈陈

回复  hooi1983

可能是小弟的心理作用吧，以前读书时，我写ＩＦ，老师给少分，写ｃａｓｅ的比较高分，还 ...
forexen 发表于 4-7-2011 06:05 PM

可能你用错地方了

geekman

回复 16# forexen

这是十分错误的理解，根据你的说法，以下的程式绝对可以拿100分：

1. 
   
2. void main(void)
   
3. {
   
4.    return;
   
5. }
   

复制代码

又简短又铁定没有bug，简直是完美的Bullet Proof！堪称史上最经典的Program。

其实导师看重的是简洁整齐，容易看懂（全班40几个学生，每个都写得乱七八糟，会让他/她寿命急剧缩短的），导师要求的是streight to the point的coding，不拖泥带水，而不是把大量步骤超浓缩成一行，然后看的人还得在脑海里拆解还原那些超浓缩的coding才能看得懂，那只会让导师不耐烦的给你打上一个大大的D-评分。简单的说就是：以简洁有效率的方法来编写你的代码。

之所以给switch（case 是 switch 里的 keyword，并不是该分歧架构体正确的名称）打较高的分是因为switch比一大堆if…else更整洁明了，能够让任何必须解读你的coding的其他programmer更容易理解你的代码。Programmer并不是Rambo，并不提倡个人英雄主义的，所以写Coding的时候要多为他人着想。

举个例子：

1. 
   
2. if(var == 1)
   
3. {
   
4. ...
   
5. }
   
6. else if(var == 2)
   
7. {
   
8. ...
   
9.    if(string == "Hello")
   
10.     {
    
11.         output(string + " world!");
    
12.     }
    
13.     else
    
14.     {
    
15.        output("Please say Hello!");
    
16.     }
    
17. }
    
18. else if(var == 3)
    
19. {
    
20.    ...
    
21. }
    

复制代码

1. 
   
2. switch(var)
   
3. {
   
4.    case 1: ...
   
5.             break;
   
6.    case 2: ...
   
7.             if(string == "Hello")
   
8.             {
   
9.                 output(string + " world!");
   
10.             }
    
11.             else
    
12.             {
    
13.                 output("Please say Hello!");
    
14.             }
    
15.             break;
    
16.     case 3: ...
    
17.             break;
    
18. }
    

复制代码

switch就显得整齐多了，就算有nested if，也不会显得那么杂乱。存在就是合理，既然当年电脑先驱们创造出switch而不是依赖if...else，当然有他们的理由，问题是你们有没有去理解这个理由，还是盲目的认为短就是高分？（事实上，短会被人鄙视的哦 ）

最后再重申：switch适用于条件为single numeric的检测例如var == 1，var==2，var==‘4’，而if...else则适用于non numeric分歧检测，例如string == “Hello”，在适当的地方使用适当的方式，那才是获得高分的理由。

eh2001

回复  forexen

这是十分错误的理解，根据你的说法，以下的程式绝对可以拿100分：

• void main(void)
• {
•    return;
• }

复制代码
又简短又铁定没有bug，简直是完美的Bullet Proof！堪称史上最经典的Program。
geekman 发表于 18-8-2011 09:52 AM

LOL!!!!!!!!!!!!! 我欣赏你!!!!!!!!!!!!!!!!!!!!!! {:3_84:}

jackhui

回复  forexen

最后再重申：switch适用于条件为single numeric的检测例如var == 1，var==2，var==‘4’，而if...else则适用于non numeric分歧检测，例如string == “Hello”，在适当的地方使用适当的方式，那才是获得高分的理由。
geekman 发表于 18-8-2011 09:52 AM

你给的non numeric分歧检测好像有点不恰当因为switch也能 string == “Hello” 啊


比如多重compare，如以下：

苦瓜汤

回复 16# forexen

回复 14# forexen

你觉得这个比较高分，

1. if (animal == "golden retriever" || animal == "labrado"){
   
2. bark();
   
3. }else if(animal == "pigeon" || animal == "eagle" || animal == "sparrow"){
   
4. chirps();
   
5. }else if(animal == "siamese" || animal == "persian"){
   
6. meow();
   
7. }else{
   
8. talk();
   
9. }

复制代码

还是这个？

1. switch(animal){
   
2.         case "golden retriever":
   
3.         case "labrado":
   
4.                 bark();
   
5.                 break;
   
6.         case "pigeon":
   
7.         case "eagle":
   
8.         case "sparrow":
   
9.                 chirps();
   
10.                 break;
    
11.         case "siamese":
    
12.         case "persian":
    
13.                 meow();
    
14.                 break;
    
15.         default:
    
16.                 talk();
    
17. }

复制代码

chrizyuen2

都是背多分.....

on9-shop

最好用 iteration loop

flashang

不同的时候时候适合不同的做法。

do {
   至少做一次
} while ( 检查条件 )

==================
while ( 检查条件 ) {
   条件符合才做
}

==================
for ( i = 0 ; i < 固定或半固定次数 ; i ++ ) {
   处理
}


==================
foreach ( i in arrayi ) {
    处理  i, 属于 arrayi 的一个单位
}

==================
而 recursive 大多使用多层、蜘蛛网状式搜查

int loopcount ( icount, data ) {
   if ( data ... ) {
         icount = loopcount( icount+ 1, data[+1] ) ;
   } else {

   }
   return icount ;
}

==================
不同的分叉、判断也需要用不同的方法

if ( a == 1 ) {
   if ( b == 2 ) {
            处理 a = 1, b != 2
   } else if ( c == 3 ) {
                 处理 a=1, b=2, c=3
            } // endif c
   } // endif b
} // endif a

==================
switch ( sel ) {
   case " 1 " :
          选择 1
            break;

   case " 2 " :
          选择 2
            break;

   case " 3 " :
          选择 3
            break;

   default :
       其他
       break;
}

chewhg

给我是用LOOP
Recursion是很方便但是有时候数据太大会导致Stack Overflow
像MSSQL里的StoredProc就只限制32个Recursion
我个人经验是通过数据库来得到自己要的排列，然后通过LOOP来做出自己要的东西

hongster

chrizyuen2 发表于 22-3-2011 10:54 PM
1） recursive loop 根本不能做 endless looping 或长周期 looping  
2) 我直接用thread, 没事做，就让t ...

1）  未必。recusrive和iteration是可以对换的。

Endless loop

1. for(;;) {
   
2. // do something
   
3. }

复制代码

Recursive loop 和 iteration 都可已设置terminating condition.如过你不terminate,iteration是可以重复一辈子。

chrizyuen2

hongster 发表于 15-3-2013 04:23 PM
1）  未必。recusrive和iteration是可以对换的。

Endless loopRecursive loop 和 iteration 都可已设置 ...

我想把C:\ folder include subfolder内的全部的files名字 放进一个List内。
你写个平常loop给我看看。

1. static void DirSearch(string sDir)
   
2.    {
   
3.        try
   
4.        {
   
5.            foreach (string d in Directory.GetDirectories(sDir))
   
6.            {
   
7.                foreach (string f in Directory.GetFiles(d))
   
8.                {
   
9.                    Console.WriteLine(f);
   
10.                }
    
11.                DirSearch(d);
    
12.            }
    
13.        }
    
14.        catch (System.Exception excpt)
    
15.        {
    
16.            Console.WriteLine(excpt.Message);
    
17.        }
    
18.    }

复制代码

hongster

我使用PHP码做示范。我的答案关键在于queue数据结构的使用，我把$dirs当queue使用。

1. <?php
   
2. function dirSearch($dir) {
   
3.         $dir = rtrim($dir, '/'); // Optional
   
4.         $dirs = array($dir);
   
5. 
   
6.         while ($currentDir = array_shift($dirs)) {
   
7.                 foreach (scandir($currentDir) as $file) {
   
8.                         if (('.' == $file) || ('..' == $file))
   
9.                                 continue;
   
10. 
    
11.                         $path = $currentDir.'/'.$file;
    
12.                         if (is_dir($path)) {
    
13.                                 $dirs[] = $path;
    
14.                                 continue;
    
15.                         }
    
16.                         else {
    
17.                                 echo $path."\n";
    
18.                         }
    
19.                 }
    
20.         }
    
21. }
    
22. ?>

复制代码