递推的几个经典例子
2013-07-17 22:09
106 查看
1、斐波那契数列
#include <stdio.h>
int fab(int n ){
if(n == 1){
return 1;
}else if(n == 2){
return 1;
}else{
return fab(n-1)+fab(n-2);
}
}
int main(){
int n ;
scanf("%d",&n);
printf("%d\n",fab(n));
}
2、hano塔
#include <stdio.h>
void hano(char from,int n ,char to,char spare){
if(n>0){
hano(from,n-1,spare,to);
printf("move %d from %c to %c\n",n,from,to);
hano(spare,n-1,to,from);
}
}
int main(){
hano('a',3,'b','c');
return 0;
}
3、输出一个数字的各位
#include <stdio.h>
void decbit(int n){
if(n>9){
decbit(n/10);
}
printf(" %d",n%10);
}
int main(){
decbit(497382);
}
以下附上递归的过程图示:
#include <stdio.h>
int fab(int n ){
if(n == 1){
return 1;
}else if(n == 2){
return 1;
}else{
return fab(n-1)+fab(n-2);
}
}
int main(){
int n ;
scanf("%d",&n);
printf("%d\n",fab(n));
}
2、hano塔
#include <stdio.h>
void hano(char from,int n ,char to,char spare){
if(n>0){
hano(from,n-1,spare,to);
printf("move %d from %c to %c\n",n,from,to);
hano(spare,n-1,to,from);
}
}
int main(){
hano('a',3,'b','c');
return 0;
}
3、输出一个数字的各位
#include <stdio.h>
void decbit(int n){
if(n>9){
decbit(n/10);
}
printf(" %d",n%10);
}
int main(){
decbit(497382);
}
以下附上递归的过程图示:
相关文章推荐
- 贪心算法及几个经典例子
- CSS布局兼容性:与IE搏斗的几个经典例子
- 递归的几个经典例子
- 栈与堆几个经典的例子
- 贪心算法及几个经典例子
- 几个经典递推关系
- 数据结构--几个经典例子需要掌握
- 动态规划几个经典例子总结
- 经典证明:几个利用概率法进行证明的例子
- 生产者,消费者的几个例子
- AngularJS表单操作几个例子(表单提交,表单编辑默认值)
- 几个文件操作的小例子
- 几个JQuery解析XML的程序例子
- 几个 WMI 的例子(初级) - 1
- java有关于方法调用的几个例子
- 几个String对象的面试题,很经典
- Sqoop导入导出的几个例子
- 链表的几个经典问题
- Linux/Unix下grep命令使用的几个例子[grep Examples]
- SQL经典例子