函数递归

Posted 2020-07-19 斐雪

含义：函数自己调用自己的过程；

最简单的递归：
public static void Test1(int a)
{
//if条件很重要，就像循环中的循环条件，没有的话就永远出不来了
if (a >= 10000)
{
return;
}
a++; //这个地方也很重要，就像状态改变；
Console.WriteLine(a);
Test1(a);
}

运行机制：
一层一层往里进，到了进不了的地方，再一层一层退出来

练习题：打印菲波那切数列：

    class Program
    {
        public static void tset(int a,int b)
        {
            int c = a + b;

            if (c > 1000)
            {
                return;
            }

            Console.WriteLine(c);

            tset(b, c);
        }
        static void Main(string[] args)
        {
            int a = 0;
            int b = 1;
            Console.WriteLine(0);
            Console.WriteLine(1);

            tset(a,b);

            Console.ReadLine();
        }

运算结果

BOSS题：也是面试会遇到的
写一个函数，输入一个数，返回斐波那契数列中这个数的位置的数；

    class Program
    {
        public static int boss(int num)
        {
            int i = 1;
            int j = 2;
            if (num < 1)
            {
                return 0;
            }
            else if (num == 1 || num == 2)
            {
                return 1;
            }
            return boss(num - i) + boss(num - j);
        }
        static void Main(string[] args)
        {
            Console.Write("请输入一个数：");
            int a = Convert.ToInt32(Console.ReadLine());

            Console.WriteLine(boss(a));

            Console.ReadLine();
        }

运算结果