Day 20 算法笔记之算法初步4.3 递归

1.n的阶乘

2.fibonacci数列

3.全排列

4.8皇后

5.回溯版8皇后

6.吃糖果

7.数列

8.神奇的口袋

1.n的阶乘

#include 
#include 
#include 
#include 
#include 
#include 
using namespace std;

int F(int n){
	if(n==0){
		return 1;
	}else{
		return F(n-1)*n;
	}
}


int main(){
	
	int n;
	scanf("%d",&n);
	printf("%dn",F(n));
	
	return 0;
}

2.fibonacci数列

#include 
#include 
#include 
#include 
#include 
#include 
using namespace std;

int F(int n){
	if(n<=1){
		return 1;
	}else{
		return F(n-1)+F(n-2);
	}
}


int main(){
	
	int n;
	scanf("%d",&n);
	printf("%dn",F(n));
	
	return 0;
}

3.全排列

#include 
#include 
#include 
#include 
#include 
#include 
using namespace std;

bool hashtable[1000] = {false};
int table[1000];

void f(int n, int index){
	
	if(index==n){
		for(int i=0;i 
4.8皇后 
#include 
#include 
#include 
#include 
#include 
#include 
using namespace std;

bool hashtable[1000] = {false};
int table[1000];
int counts=0;

void f(int n, int index){
	
	if(index==n){
		bool flag = true;
		
		for(int i=0;i 
5.回溯版8皇后 
#include 
#include 
#include 
#include 
#include 
#include 
using namespace std;

bool hashtable[1000] = {false};
int table[1000];
int counts=0;

void f(int n, int index){
	
	if(index==n+1){
		counts++;
		return;
	}
	
	for(int i=1;i 
6.吃糖果 
#include 
#include 
#include 
#include 
#include 
#include 
using namespace std;

int counts=0;

int f(int n){
	if(n==1){
		return 1;
	}else if(n==2){
		return 2;
	}else{
		return f(n-1)+f(n-2);
	}
}


int main(){
	
	int n;
	scanf("%d",&n);
	
	int x=f(n);
	
	
	printf("%dn",x);
	
	
	return 0;
}
 
7.数列 
#include 
#include 
#include 
#include 
#include 
#include 
using namespace std;

int f(int n){
	if(n==0){
		return 1;
	}else if(n==1){
		return 1;
	}else{
		return f(n-1)+f(n-2);
	}
}



int main(){
	
	int n;
	scanf("%d",&n);
	
	for(int i=0;i 
8.神奇的口袋 
#include 
#include 
#include 
#include 
#include 
#include 
using namespace std;

int n;
int counts=0;
int martix[100];
bool hashs[100] = {false};

void f(int lay,int col){
	if(lay==0){
		counts++;
		return;
	}
	
	if(col==n){
		return;
	}
	
	if(lay-martix[col]>=0){
		f(lay-martix[col],col+1);
	}
}

int main(){
	
	scanf("%d",&n);
	
	for(int i=0;i

Day 20 算法笔记之算法初步4.3 递归

1.n的阶乘 #include #include #include #include #include #include using namespace std; int F(int n){ if(n==0){ return 1; }else{ return F(n-1)*n; } } int main(){ int n; scanf("%d",&n); printf("%dn",F(n)); return 0; }

2.fibonacci数列 #include #include #include #include #include #include using namespace std; int F(int n){ if(n<=1){ return 1; }else{ return F(n-1)+F(n-2); } } int main(){ int n; scanf("%d",&n); printf("%dn",F(n)); return 0; }

6.吃糖果 #include #include #include #include #include #include using namespace std; int counts=0; int f(int n){ if(n==1){ return 1; }else if(n==2){ return 2; }else{ return f(n-1)+f(n-2); } } int main(){ int n; scanf("%d",&n); int x=f(n); printf("%dn",x); return 0; }

C/C++/C#相关栏目本月热门文章

1.n的阶乘
#include #include #include #include #include #include using namespace std; int F(int n){ if(n==0){ return 1; }else{ return F(n-1)*n; } } int main(){ int n; scanf("%d",&n); printf("%dn",F(n)); return 0; }

2.fibonacci数列
#include #include #include #include #include #include using namespace std; int F(int n){ if(n<=1){ return 1; }else{ return F(n-1)+F(n-2); } } int main(){ int n; scanf("%d",&n); printf("%dn",F(n)); return 0; }

6.吃糖果
#include #include #include #include #include #include using namespace std; int counts=0; int f(int n){ if(n==1){ return 1; }else if(n==2){ return 2; }else{ return f(n-1)+f(n-2); } } int main(){ int n; scanf("%d",&n); int x=f(n); printf("%dn",x); return 0; }