C#用递归算法{1,1,2,3,5,8……}求第30位的数是多少！_技术情殇

http://blog.sina.com.cn/u/5380991956

首页博文目录关于我

个人资料

微博

加好友发纸条

写留言加关注

博客等级：
博客积分：

博客访问：
关注人气：
获赠金笔：0支
赠出金笔：0支
荣誉徽章：

正文字体大小：大中小

C#用递归算法{1,1,2,3,5,8……}求第30位的数是多少！

(2017-10-09 14:14:30)

标签：

c

it

unity3d

vr

分类： C#

C#使用递归算法求{1,1,2,3,5,8……}求第30位的数是多少！

具体实现代码如下：

 C# Code 

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace ConsoleApp1
{
    class Program
    {
        //{1,1,2,3,5,8……}求第30位的数是多少！

        //方法一：for循环自己写
        public static int C(int n)
        {
            //第j位
            int x = 1;
            int[] arr = new int[n];

            arr[0] = 1;// 先定义数组的第一位数
            arr[1] = 1;// 先定义数组的第二位数
            arr[2] = 2;// 先定义数组的第三位数

            //for循环遍历arr数组
            for (int i = 3; i < arr.Length; i++)
            {
                arr[i] = arr[i - 1] + arr[i - 2];
                x = arr[i];
            }
            return x;
        }

        //方法二：递归算法
        public static int Recursion(int n)
        {
            if (n <= 0) return 0;
            if (n == 1) return 1;
            else
                return Recursion(n - 1) + Recursion(n - 2);

        }

        static void Main(string[] args)
        {
            Console.WriteLine("方法一：for循环："+C(30));
            Console.WriteLine("方法二：递归算法："+Recursion(30));
            Console.ReadKey();
        }
    }
}

输出结果为：

http://s9/mw690/005Sa5OQzy7eSa5FbiU08&690

阅读┊ 收藏 ┊ 喜欢 ▼ ┊打印┊举报/Report

前一篇：Unity—AssetBundle的打包及四种加载资源方式

后一篇：C#之字符串常用方法

新浪BLOG意见反馈留言板　欢迎批评指正