C#实现，一列数的规则如下: 1、1、2、3、5、8、13、21、34...... 求第35位数是多少， 用递归算法实现...

方法函数可以通过调用自身来进行递归。计算理论可以证明递归的作用可以完全取代循环。

static void Main(string[] args)
        {
            Console.WriteLine(Ra(35));
            Console.ReadKey();
        }

        /// <summary>
        /// 递归方法
        /// </summary>
        /// <param name="i">位数</param>
        /// <returns></returns>
        public static int Ra(int i)
        {
            if (i <= 0)
                return 0;
            else if (i > 0 && i <= 2)
                return 1;
            else return Ra(i - 1) + Ra(i - 2);
        }

 

转载于:https://www.cnblogs.com/muyeh/p/8808299.html