使用遞歸算法求第30位數(shù)的值
更新時(shí)間:2014年02月20日 09:56:43 作者:
這篇文章主要介紹了使用遞歸求第30位數(shù)的值,需要的朋友可以參考下
1,1,2,3,5,8,13,21,34,55....
求第30位數(shù)的值:
遞歸方法:
復(fù)制代碼 代碼如下:
class Program
{
static void Main(string[] args)
{
//找規(guī)律:
//1,1,2,3,5,8,13,21,34,55,......
int num = 30;
Console.WriteLine(GetNum(30));
Console.ReadKey();
}
/// <summary>
/// 求第30位數(shù)的值
/// </summary>
/// <param name="i"></param>
/// <returns></returns>
private static int GetNum(int i)
{
if (i<=0)
{
return 0;
}else if (i>0 && i<=2)
{
return 1;
}
else
{
return GetNum(i - 1) + GetNum(i - 2);
}
}
}
相關(guān)文章
C# 二進(jìn)制數(shù)組與結(jié)構(gòu)體的互轉(zhuǎn)方法
本文將和大家介紹 MemoryMarshal 輔助類,通過這個(gè)輔助類用來實(shí)現(xiàn)結(jié)構(gòu)體數(shù)組和二進(jìn)制數(shù)組的相互轉(zhuǎn)換,對C# 二進(jìn)制數(shù)組與結(jié)構(gòu)體的互轉(zhuǎn)方法感興趣的朋友一起看看吧2023-09-09C#實(shí)現(xiàn)將DataTable內(nèi)容輸出到Excel表格的方法
這篇文章主要介紹了C#實(shí)現(xiàn)將DataTable內(nèi)容輸出到Excel表格的方法,較為詳細(xì)的分析了C#基于DataTable保存Excel數(shù)據(jù)的相關(guān)技巧,具有一定參考借鑒價(jià)值,需要的朋友可以參考下2015-08-08C# Onnx實(shí)現(xiàn)特征匹配DeDoDe檢測
這篇文章主要為大家詳細(xì)介紹了C# Onnx如何實(shí)現(xiàn)特征匹配DeDoDe檢測,文中的示例代碼講解詳細(xì),具有一定的借鑒價(jià)值,感興趣的小伙伴可以跟隨小編一起學(xué)習(xí)一下2023-11-11C#中Selenium?WebDriver的常用操作小結(jié)
這篇文章主要為大家詳細(xì)介紹了C#中Selenium?WebDriver的常用操作,文中的示例代碼講解詳細(xì),具有一定的借鑒價(jià)值,需要的小伙伴可以參考一下2024-01-01