首页 > 技术文章 > C#实现,一列数的规则如下: 1、1、2、3、5、8、13、21、34...... 求第35位数是多少, 用递归算法实现

muyeh 2018-04-12 16:00 原文

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

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);
        }

 

推荐阅读