zoukankan      html  css  js  c++  java
  • C#采用递归的方法求斐波那契数列的任意项的数值

    using System;
    using System.Collections.Generic;
    using System.Linq;
    using System.Text;
    
    namespace 斐波那契数列
    {
      class Program
      {
        /// <summary>
        /// 采用递归的方法求斐波那契数列的第15项的数值
        /// </summary>
        /// <param name="args"></param>
        static void Main(string[] args)
        {
          Console.WriteLine("请输入要输出斐波那契数列哪一项的数值:");
          int number = Convert.ToInt32(Console.ReadLine());//接收用户从键盘输入的字符,并将其转换为整形
          Console.WriteLine("斐波那契数列的第{0}项的数值为:{1}", number, digui(number));
          Console.ReadKey();
        }
        public static int digui(int sum) // 定义一个静态的递归函数
        {
          if (sum == 1 || sum == 2) //若sum的值等于1或2,则返回1
          {
            return 1;
          }
          else
          {
            return sum = digui(sum - 1) + digui(sum - 2); //若sum的值大于2,则返回(sum-1)和(sum-2)的和
          }
        }
      }
    }
  • 相关阅读:
    Spiral Matrix
    Merge Intervals
    Edit Distance
    Insertion Sort List
    Add Binary
    Partition List
    Binary Tree Postorder Traversal
    单向链表反转
    Facebook Hacker cup Qualification round Problem 1
    判断二叉树是否为平衡二叉树
  • 原文地址:https://www.cnblogs.com/ahhswyf/p/3435126.html
Copyright © 2011-2022 走看看