C#遞歸題目實例代碼
一列數(shù)的規(guī)則如下: 1、1、2、3、5、8、13、21、34...... 求第30位數(shù)是多少, 用遞歸算法實現(xiàn)。
代碼:
public class MainClass
{
public static void Main()
{
Console.WriteLine(Foo(30));
}
public static int Foo(int i)
{
if (i <= 0)
return 0;
else if(i > 0 && i <= 2)
return 1;
else return Foo(i -1) + Foo(i - 2);
}
}
相關(guān)文章
使用C#實現(xiàn)阿拉伯數(shù)字到大寫中文的轉(zhuǎn)換
這篇文章主要介紹了C#實現(xiàn)阿拉伯數(shù)字轉(zhuǎn)為大寫中文的實現(xiàn)代碼,需要的朋友可以參考下2007-03-03深入分析NTFS中文件被鎖定導致Process.Start失敗的詳解
本篇文章是對NTFS中文件被鎖定導致Process.Start失敗進行了詳細的分析介紹,需要的朋友參考下2013-05-05C#事件標準命名規(guī)則及說明(包括用作事件類型的委托命名)
這篇文章主要介紹了C#事件標準命名規(guī)則及說明(包括用作事件類型的委托命名),具有很好的參考價值,希望對大家有所幫助。如有錯誤或未考慮完全的地方,望不吝賜教2023-02-02