码迷,mamicode.com
首页 > 编程语言 > 详细

递归算法

时间:2017-02-04 11:18:48      阅读:184      评论:0      收藏:0      [点我收藏+]

标签:bsp   ...   console   算法   main   多少   int   void   static   

例:一列数的规则如下: 1、1、2、3、5、8、13、21、34...... 求第30位数是多少。
public class MainClass
  {
       public static void Main()
      {
       Console.WriteLine(Foo(30));
       }
       public static int Foo(int i)
       {
         if (i <= 0)
           return 0;
        else if(i > 0 && i <= 2)
          return 1;
        else
             return Foo(i -1) + Foo(i - 2);
       }
  }

递归算法

标签:bsp   ...   console   算法   main   多少   int   void   static   

原文地址:http://www.cnblogs.com/gaojunshan/p/6364176.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!