苏飞论坛

标题: 递归怎么用--斐波那契数列例子 [打印本页]

作者: 站长苏飞 时间: 2012-11-14 13:26
标题: 递归怎么用--斐波那契数列例子
真正的高手写代码的时候都会回避递归，因为效率的问题
在.net中递归是用栈来实现的，这块知识要求数据结构比较扎实。
说说应用吧，写个例子照猫画虎写几次就知道了
斐波那契数列：1，1，2，3，5，8，13，21……
求第N项
[code=csharp]using System;
namespace CSharpConsole
{
class Program
{
      public static int firstNum = 1;
      public static int secondNum = 1;
      static void Main(string[] args)
      {
         Console.WriteLine(GetFNum(4));
      }

      public static int GetFNum(int index)
      {
         if (index <= 1)
            return firstNum;
         else
            return GetFNum(index - 1) + GetFNum(index - 2);
      }
}[/code]

欢迎光临苏飞论坛 (http://www.sufeinet.com/)