C++递推法(练习题)

递推法-训练1-1

计算阶乘
【描述】计算输入的一个正整数的阶乘值
【输入描述】输入一个正整数，数值尽量不要太大（<=15）
【输出描述】输出这个数的阶乘值
【样例输入】3
【样例输出】3的阶乘是: 6

#include<iostream>usingnamespacestd;intmain(){intn;longlongfactorial=1;cin>>n;//请输入一个正整数for(inti=1;i<=n;i++){factorial*=i;}cout<<n<<"的阶乘是: "<<factorial<<endl;return0;}/* 【输入用例2】 0 【输出用例2】 0的阶乘是: 1 【输入用例3】 5 【输出用例3】 5的阶乘是: 120 【输入用例4】 10 【输出用例4】 10的阶乘是: 3628800 【输入用例5】 15 【输出用例5】 15的阶乘是: 1307674368000 【输入用例6】 13 【输出用例6】 13的阶乘是: 6227020800 */

递推法-训练1-2

数字序列（顺推法）
【描述】从数字1开始，按照从小到大排序生成一个数字序列，该数字的序列的规律是第一个数字固定为1，第二个数字是第一个数字的三倍，第三个数字是第二个数字加上2的值，第四个数字又是第三个数字的三倍，同理第五个数字是第四个数字加上2的值，以此类推…
【输入描述】输入一个正整数n，表示需要生成的序列长度
【输出描述】输出符合条件的该数字序列
【样例输入】5
【样例输出】生成的序列: 1 3 5 15 17

#include<iostream>usingnamespacestd;intmain(){intn,current=1;cin>>n;//请输入序列长度cout<<"生成的序列: ";for(inti=1;i<=n;i++){cout<<current<<" ";