C#遞歸算法理解的實例分析
作者:inkstone2006
C#遞歸算法的理解是各有千秋,但是對于C#遞歸算法的理解更要看重C#遞歸算法使用后的效率性,那么本文就向你介紹一個使用C#遞歸算法的實例。
C#遞歸算法的理解并不是緊緊感覺很好用,那么C#遞歸算法的使用是要用遞歸的思路去解決實際的問題,不能單單的理解,那么這里我們就向你介紹一個C#遞歸算法的例子
C#遞歸算法實例:
計算數組{1,1,2,3,5,8.......} 第30位值,不用遞歸,我寫出了以下這樣的代碼:
- static void Main(string[] args)
- ...{
- int[] num=new int[30];
- num[0]=1;
- num[1]=1;
- int first=num[0];
- int second=num[1];
- for (int i = 2; i < num.Length; i++)
- ...{
- num[i] = first + second;
- first = second;
- second = num[i];
- }
- Console.WriteLine(num[29]);
- Console.ReadLine();
- }
C#遞歸算法的使用,以下是代碼:
- 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);
- }
C#遞歸算法的使用內容就向你介紹到這里,希望對你了解和學習C#遞歸算法有所幫助。
【編輯推薦】
責任編輯:仲衡
來源:
CSDN博客