c#递归算法

C#递归算法实例：

计算数组{1,1,2,3,5,8.......}第30位值，不用递归，我写出了以下这样的代码：

1. staticvoidMain(string[]args)
2. ...{
4. int[]num=newint[30];
5. num[0]=1;
6. num[1]=1;
7. intfirst=num[0];
8. intsecond=num[1];
9. for(inti=2;i<num.Length;i++)
10. ...{
11. num[i]=first+second;
12. first=second;
13. second=num[i];
14. }
15. Console.WriteLine(num[29]);
16. Console.ReadLine();
18. }

C#递归算法的使用，以下是代码：

1. staticvoidMain(string[]args)
2. {
4. Console.WriteLine(Process1(30));
5. Console.ReadLine();
6. }
7. publicstaticintProcess1(inti)
8. {
10. //计算数组{1,1,2,3,5,8.......}第30位值
11. if(i==0)return0;
12. if(i==1)return1;
13. else
14. returnProcess1(i-1)+Process1(i-2);
15. }

爱华网本文地址 » http://www.aihuau.com/a/25101017/355426.html