- 博客(3)
- 收藏
- 关注
原创 数字三角形
请编一个程序计算从顶到底的某处的一条路径,使该路径所经过的数字总和最大。只要求输出总和。 1、 一步可沿左斜线向下或右斜线向下走; 2、 三角形行数小于等于100;3、 三角形中的数字为0,1,…,99;测试数据通过键盘逐行输入,如上例数据应以如下所示格式输入:顺推法题目要求从(1,1)出发到最底层路径最大权值和,路径中是各个点串联而成,路径起点固定,终点和中间点相对不固定...
2019-10-08 20:15:19
115
原创 c++求n层汉诺塔的移动次数
递推关系分析 F(n)=2*F(n-1)+1边界条件:F(1)=1#include <iostream>using namespace std;int main(){ int f[1000]={0,1}; int n; cin>>n; for(int i=2;i<=n;i++) f[i]=2*f[i-1]+1; cout<<f[n]&...
2019-10-08 19:49:53
1163
原创 c++ 求斐波那契数列的前n项
斐波那契数列是指这样一个数列:0、1、1、2、3、5、8、13、21、34、……F(0)=0F(1)=1F(2)=1F(n)=F(n-1)+F(n-2)(n>=2,n∈N*)在这里我们用迭代的方法求解,为了得到当前项,要使用前两项,所以用两个变量a0、a1迭代...
2019-10-08 19:34:21
5023
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人