玩转递归

所谓递归可以说成函数调函数

如我们 return  eat3(n - 1) * 2 + 2 (大圣吃桃子)

下面上图看递归原理：

递归牵连到两个概念 压栈和出栈

看完图相信大家应该懂了是怎么回事(这么压栈内存可不少哦)

下面上吃桃子的代码：

  class Program
    {
        static void Main(string[] args)
        {
            Console.WriteLine(eat3(10));
        }

        public static int eat2(int n)
        {
            int a = 1;

            if (n == 1)
            {
                return 1;
            }
            else
            {
                a = eat2(n - 1) * 2 + 2;
            }

            return a;
        }

        //递归
        public static int eat3(int n)
        {
            //eat2方法简写三目表达式
             return n == 1 ? 1 : eat3(n - 1) * 2 + 2;
        }

        //递推
        public static int eat(int n)
        {
            int a = 1;
            
            for (int i = 2; i <=n; i++)
            {
                a = 2 * a + 2;
            }

            return a;

        }
｝