第二章 ：查找与排序---------递归、查找与排序补充

递归设计经验：

①、找重复（子问题）

②、找重复中的变化量->参数

③、找参数变化趋势->设计出口

 

求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;
} 

结果：