C#遞歸算法理解的實(shí)例分析
作者:inkstone2006
C#遞歸算法的理解是各有千秋,但是對(duì)于C#遞歸算法的理解更要看重C#遞歸算法使用后的效率性,那么本文就向你介紹一個(gè)使用C#遞歸算法的實(shí)例。
C#遞歸算法的理解并不是緊緊感覺(jué)很好用,那么C#遞歸算法的使用是要用遞歸的思路去解決實(shí)際的問(wèn)題,不能單單的理解,那么這里我們就向你介紹一個(gè)C#遞歸算法的例子
C#遞歸算法實(shí)例:
計(jì)算數(shù)組{1,1,2,3,5,8.......} 第30位值,不用遞歸,我寫(xiě)出了以下這樣的代碼:
- 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)
- ...{
- //計(jì)算數(shù)組{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#遞歸算法的使用內(nèi)容就向你介紹到這里,希望對(duì)你了解和學(xué)習(xí)C#遞歸算法有所幫助。
【編輯推薦】
責(zé)任編輯:仲衡
來(lái)源:
CSDN博客