- 博客(2)
- 收藏
- 关注
原创 递归算法:一本通1159
题意: 斐波那契数列相信大家也知道吧 0,1,1,2,3,5,8,13....... 思路: 斐波那契数列就是第一个数+第二个数=第三个数 递归的条件还是两个: 1.停止的条件 2.递归关系式 (这些都是要懂的) 规律如下: d(1)=0 d(2)=1 d(3)=d(1)+d(2) d(n)=d(n-2)+d(n-1) 上代码: #include<iostream> #include<cstdio> using namespace std; int
2021-12-05 11:40:16 605
原创 递归算法:一本通(1158)
题意 求1+2+3+.....+n 递归有的两个条件: 1.递归关系式 2.停止的条件 思路: d(1)=1 d(2)=1+2=d(1)+2 d(n)=d(n-1)+n 规律为以上;此代码可以用到函数 代码如下: #include<iostream> #include<cstdio> using namespace std; int d(int n) { if(n==1)//停止的条件 { return 1; } else//递归关系式 .
2021-12-05 11:08:39 766
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人