使用递归算法求第30位数的值
更新时间:2014年02月20日 09:56:43 作者:
这篇文章主要介绍了使用递归求第30位数的值,需要的朋友可以参考下
1,1,2,3,5,8,13,21,34,55....
求第30位数的值:
递归方法:
复制代码 代码如下:
class Program
{
static void Main(string[] args)
{
//找规律:
//1,1,2,3,5,8,13,21,34,55,......
int num = 30;
Console.WriteLine(GetNum(30));
Console.ReadKey();
}
/// <summary>
/// 求第30位数的值
/// </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);
}
}
}
相关文章
C#如何在WinForm中打开Excel文件,或打开Excel应用显示数据
这篇文章详细介绍了如何在WinForm中打开Excel文件,并提供了相关的代码解释、数据插入、单元格格式设置和页面格式设置的方法2024-12-12
C# System.Linq提供类似SQL语法的高效查询操作
System.Linq是C#的一个命名空间,提供了LINQ(语言集成查询)功能,允许开发者使用一致的查询语法来处理不同类型的数据源,如数组、集合、数据库和XML等,本文介绍C# System.Linq提供类似SQL语法的高效查询操作,感兴趣的朋友一起看看吧2024-09-09


最新评论