递归设计经验:
①、找重复(子问题)
②、找重复中的变化量->参数
③、找参数变化趋势->设计出口
求n的阶乘:
*找重复:n*(n-1)的阶乘,求n-1的阶乘是原问题的重复(规模更小)----子问题
*找变化:变化的量应该作为参数
*找边界 :出口
#include<iostream>
using namespace std;
/*
**求n的阶乘
**找重复:n*(n-1)的阶乘,求n-1的阶乘是原问题的重复(规模更小)----子问题
**找变化:变化的量应该作为参数
**找边界 :出口
*/
//n的阶乘
int f1(int n){
if(n==1){
return 1;
}
return n*f1(n-1);
}
//打印i到j
void print(int i,int j){
if(i>j) return;
cout<<i<<" ";
print(i+1,j);
}
int main(){
cout<<f1(3)<<endl;
print(2,6);
return 0;
}