递归算法我看了好多代码还是不清楚,谁帮举个简单的例子,并详细说明一下.

崔维友 发表于 2012-11-29 12:58
最简单的递归如果没有终止条件，会导致对内存溢出：

简洁,清楚~~

谢谢大家的回复.

1. namespace test
   
2. {
   
3.     class Program
   
4.     {
   
5.         static void Main(string[] args)
   
6.         {
   
7.             Console.WriteLine(func(10));         
   
8.             Console.ReadKey();
   
9.         }
   
10.         public static int func(int n)
    
11.         {
    
12.             if (n == 1)
    
13.                 return 1;   //递归的出口条件
    
14.             else
    
15.                 return func(n - 1) + 1;//调用自身并且降低问题规模同时也会增加栈的开销（因为要保存“现场”）
    
16.         }
    
17.     }
    
18. }

复制代码

递归算法是把问题转化为规模缩小了的同类问题的子问题。然后递归调用函数来表示问题的解。
递归算法解决问题的特点：
　　(1) 递归就是在过程或函数里调用自身。 　　
(2) 在使用递归策略时，必须有一个明确的递归结束条件，称为递归出口。 　　
(3) 递归算法解题通常显得很简洁，但递归算法解题的运行效率较低。所以一般不提倡用递归算法设计程序。 　　
(4) 在递归调用的过程当中系统为每一层的返回点、局部量等开辟了栈来存储。递归次数过多容易造成栈溢出等。所以一般不提倡用递归算法设计程序。

//计算数组{1,1,2,3,5,8.......} 第30位值

static void Main(string[] args)   
{   Console.WriteLine(Process1(30));  Console.ReadLine();  }   

public static int Process1(int i)   
{   //计算数组{1,1,2,3,5,8.......} 第30位值  
if (i == 0) return 0;  
if (i == 1) return 1;  
else
return Process1(i - 1) + Process1(i - 2);
}

我个人认为递归算是一种变相的循环，只不过它没有明显的循环语句和终止条件。
它是一种函数执行到某一步时又再次调用本函数继续执行，在调用执行时又会调用执行本函数，如此往返，直到不满足条件时跳出，一层层的跳出。最后出来的时候返回的是最里层的执行结果。
  

class diGui2
{

static int count=0;   
public static void main(String[] args) {      
        Add(1);     
System.out.print(count);   
}  

public static void Add(int num)     {     
                if(num<=100)      
                {  count+=num;      
                Add(num+1);      //简单的说就是自己调用自己
                }  
        }
}

最简单的递归

1. class Digui {
   
2.         public static void main(String[] args)
   
3.         {
   
4.                 System.out.println("Hello World!");
   
5.                 //调用自身
   
6.                 main(args);
   
7.         }
   
8. }

复制代码

如果没有终止条件，会导致堆内存溢出：