C#用递归算法实现：一列数的规则如下:1、1、2、3、5、8、13、21、34，求第30位数是多少_11235813递归第30位数 - CSDN文库

5星 · 超过95%的资源 38 浏览量更新于2023-05-04 收藏 35KB PDF 举报

身份认证购VIP最低享 7 折!

领优惠券(最高得80元）

资源详情

资源推荐

C#用递归算法实现：一列数的规则如下用递归算法实现：一列数的规则如下: 1、、1、、2、、3、、5、、8、、

13、、21、、34，求第，求第30位数是多少位数是多少

方法一：递归算法方法一：递归算法

/// <summary>

/// 一列数的规则如下: 1、1、2、3、5、8、13、21、34求第30位数是多少，用递归算法实现。(C#语言)

/// </summary>

/// <param name="pos"></param>

/// <returns></returns>

public int GetNumberAtPos(int pos)

{

if(pos==0||pos==1)

{

return 1;

}

int res = GetNumberAtPos(pos - 1) + GetNumberAtPos(pos - 2);

return res;

}

方法二：不用递归方法二：不用递归

using System;

using System.Collections;

using System.Collections.Generic;

using System.Text;

namespace Test

{

public class Class1

{

private ArrayList list = new ArrayList();

public Class1()

{

}

public Class1(int num)

: base()

{

int i;

for (i = 1; i <= num; i++)

{

list.Add(Calculation(i));

}

}

private int Calculation(int num)

{

if (num == 1 || num == 2)

return 1;

else

return Convert.ToInt32(list[num - 2]) + Convert.ToInt32(list[num - 3]);

}

public int Calculation()

{

return Convert.ToInt32(list[list.Count - 1]);

}

}

public class test

{

public static void Main()

{

int j;

int num;

for (j = 1; j < 100; j++)

本内容试读结束，登录后可阅读更多

下载后可阅读完整内容，剩余1页未读，立即下载

weixin_38581455

粉丝: 2
资源: 895

会员权益专享

图片转文字

全年可省5，000元立即开通

最新资源

资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！点击此处反馈