递归
递归的满足条件:
1.递归必须得有一个明确的终止条件
2.该函数所处理的数据规模必须在递减
3.这个转化必须是可解的
递归和循环
递归:易于理解,速度慢,储存空间大
循环:不易理解,速度快,存储空间小
递归主要的是将一个方法不断地调用,使用递归最主要的是将需要递归的方法流程写完整即可。
斐波那契数列
#include<stdio.h>
int fei(int);
int main(void){
int a,b;
printf("请输入位数:");
scanf("%d",&b);
a=fei(b);
printf("%d",a);
return 0;
}
int fei(int n){
int a;
if(n==2){
return 1;
}
else if(n==1){
return 1;
}
a=fei(n-1)+fei(n-2);
}
从1加到100
#include<stdio.h>
int shu(int n){
int a;
if(1==n){
return a+1;
}else{
a = n+shu(n-1);
}
}
int main(void){
int s;
printf("请输入您要输入的数:");
scanf("%d",&s);
printf("结果是:%d",shu(s));
}
汉诺塔
#include<stdio.h>
void hanio(int n,char a,char b,char c){//a为起始柱,b为辅助柱,c为目标柱
if(n==1){
printf("将%d号元素从%c柱子移动到%c号柱子\n",n,a,c);
}else{
hanio(n-1,a,c,b);//将前n-1个元素从起始柱移动到辅助柱
printf("将%d号元素从%c柱子移动到%c号柱子\n",n,a,c);//将第n个元素从起始柱移动到目标柱
hanio(n-1,b,a,c);//将n-1个元素从辅助柱移动到目标柱
}
}
int main(void){
char ch1 = 'a';
char ch2 = 'b';
char ch3 = 'c';
int n;
printf("请输入要移动的盘子的个数:");
scanf("%d",&n);
hanio(n,'a','b','c');
return 0;
}