初学算法-------递归

技术初学算法-------递归 初学算法-------递归大部分内容在我的笔记里;
这里讲一下不能只依靠递归:
递归中终究还是有一个致命的缺陷就是在递归次数过多时会需要极大的运行空间,甚至会终止程序的运

初学者算法-递归

大部分内容都在我的笔记里;

这里我们不能仅仅依靠递归:

毕竟递归还是有一个致命的缺陷,就是递归太多的时候,会需要很大的运行空间,甚至会终止程序的运行。所以在递归和循环的使用上,要根据具体情况选择使用;

诸如

菲波那契数列(2)

1000ms65536K

描述:

斐波那契数列意味着这样的数列:的第一个和第二个数是1,接下来的数等于前两个数的和。给定一个正整数A,斐波那契数列中第一个数取模1000的结果是什么?

输入:

第一行是n组测试数据的数量,后面是n行输入。每组测试数据占用一行,包括一个正整数A (1=a=1,000,000)。

输出:

n行,每行输出对应一个输入。输出应该是正整数,它是斐波那契数列中的A数模1000的结果。

样例输入:

2

19

一个

样例输出:

一个

181

一个

这里,如果我想先计算所有的,

如果

#包括牡蛎

#includecstdio

使用命名空间标准;

长长数组[1000000];

长长的未来

{

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

{

返回1;

}

其他

{

返回数组[num]=fut her(num-1)fut her(num-2);

}

}

int main()

{

数组[1]=1;

数组[2]=1;

fut her(1000000);

int t;

scanf(“% d”,t);

而(t -)

{

int n;

scanf ('%d ',n);

printf('%lld\n',array[n]00);

}

返回0;

}

使用递归会议

有点不对劲。使用循环代替:

#包括牡蛎

#includecstdio

使用命名空间标准;

长长数组[1000000];

int main()

{

数组[1]=1;

数组[2]=1;

for(int I=3;i=1000000(一)

{

array[I]=array[I-1]array[I-2];

数组[I]%=1000;

}

int t;

scanf(“% d”,t);

而(t -)

{

int num

scanf(“% d”,num);

printf ('%lld\n ',数组[num]);

}

返回0;

}

内容来源网络,如有侵权,联系删除,本文地址:https://www.230890.com/zhan/134431.html

(0)

相关推荐

  • JS日期控件My97DatePicker怎么用(my97datepicker用法)

    技术JS日期控件My97DatePicker怎么用这篇文章主要介绍了JS日期控件My97DatePicker怎么用,具有一定借鉴价值,感兴趣的朋友可以参考下,希望大家阅读完这篇文章之后大有收获,下面让小编带着大家一起了解

    攻略 2021年12月20日
  • 抖音刷粉苹果版,抖音增粉技巧是什么?

    技术抖音刷粉苹果版,抖音增粉技巧是什么?抖音热卖增粉并非那么简单,只有做好配料,不断出粉才能保证质量。本人见过特别牛的着作,一两天内受欢迎增粉上百万,而抖音上绝大多数客户整体实力一般,粉丝增长也特别慢,可以说成积少成多。

    测评 2021年10月19日
  • 如何开始优化数据库

    技术如何开始优化数据库如何开始优化数据库,针对这个问题,这篇文章详细介绍了相对应的分析和解答,希望可以帮助更多想解决这个问题的小伙伴找到更简单易行的方法。对于数据库的调优, 可以从以下几个方面来考虑, 硬件的配置, 网络

    攻略 2021年12月1日
  • 如何进行CM部署客户端配置失败异常的分析

    技术如何进行CM部署客户端配置失败异常的分析如何进行CM部署客户端配置失败异常的分析,针对这个问题,这篇文章详细介绍了相对应的分析和解答,希望可以帮助更多想解决这个问题的小伙伴找到更简单易行的方法。温馨提示:如果使用电脑

    攻略 2021年11月18日
  • Java的访问控制修饰符有哪些各有什么访问权限请对照第7页ppt的表格分别写程序验证。

    技术Java的访问控制修饰符有哪些各有什么访问权限请对照第7页ppt的表格分别写程序验证。 Java的访问控制修饰符有哪些各有什么访问权限请对照第7页ppt的表格分别写程序验证。Java的访问控制修饰符

    礼包 2021年11月30日
  • Linux如何使用Supervisor管理后台进程

    技术Linux如何使用Supervisor管理后台进程小编给大家分享一下Linux如何使用Supervisor管理后台进程,希望大家阅读完这篇文章之后都有所收获,下面让我们一起去探讨吧!1.安装easy_install

    攻略 2021年11月3日