【C++】递归 求n的阶乘 & 斐波那契数列第n项 & 1~n全排列

#include

using namespace std;
//求n的阶乘 
int Func(int n){
	if (n == 0) return 1;//当到达递归边界Func(0)时，返回Func(0) == 1
	else return Func(n - 1) * n;//没有到达递归边界时就将递归式一直进行下去 
} 
int main(){
	int n;
	cin>>n;
	cout< 
递归求Fibonacci数列的第n项 
#include

using namespace std;

//递归求Fibonacci数列的第n项
//Fibonacci(斐波那契数列)：满足 F(0) = 1,F(1) = 1,F(n) = F(n - 1)+F(n - 2)(n >= 2) 的数列
int Func(int n){
	if(n == 0||n == 1) return 1;//递归边界 
	else return Func(n - 2) + Func(n - 1);//递归式 
}
int main(){
	int n;
	cin>>n;
	cout< 
全排列 
#include

using namespace std;

//1~n的全排列 
const int k = 11;
// P为当前排列,hashTable记录整数x是否已经在P中 
int n, P[k], hashTable[k] = {false}; 
//当前处理排列的第index位
void permutation(int index){
	if(index == n + 1){//递归边界，已经处理完排列的1~n位 
		for(int i = 1;i <= n;i++){
			cout< 
1~n全排列 运行结果如下图 
 
附 
1~n全排列中的散列概念及案例请访问：【C++】整数散列&字符串散列
 
如有错误，欢迎各位指正