C#递归学习笔记

最新推荐文章于 2024-09-12 15:39:41 发布

极夜。

最新推荐文章于 2024-09-12 15:39:41 发布

阅读量354

点赞数

分类专栏： C# 文章标签：递归 c#

本文链接：https://blog.csdn.net/wyj1991921/article/details/47904147

版权

C# 专栏收录该内容

0 篇文章 0 订阅

订阅专栏

一列数的规则如下: 1、1、2、3、5、8、13、21、34...... 求第30位数是多少。

非递归

int[] ints = new int[30];
ints[0] = 1;
ints[1] = 1;
for (int i = 2; i < ints.Length; i++)
{
    ints[i] = ints[i - 1] + ints[i - 2];
}
Console.WriteLine(ints[29]);

递归

public void RecursionTest()
{
    //计算{1,1,2,3,5,8,13,21....}第30位的值
    Console.WriteLine(Recursion(30));
}
private int Recursion(int index)
{
    if (index < 2)
        return 1;
    else
        return Recursion(index - 1) + Recursion(index - 2);
}