C语言递归算法（二）

1.汉诺塔问题

#include <stdio.h>
int count;
void hanoi(int n,char a,char b,char c);
int main(void){int n;char a='A',b='B',c='C';printf("请输入汉诺塔层数\n");scanf("%d",&n);hanoi(n,a,b,c);return 0;
}
void hanoi(int n,char a,char b,char c){if(n==1){printf("第%d次移动：%c->%c\n",++count,a,c);}else{hanoi(n-1,a,c,b);printf("第%d次移动：%c->%c\n",++count,a,c);hanoi(n-1,b,a,c);}
}

2.斐波那契数列

#include <stdio.h>
int fibo(int a);
int main(void){int a;printf("请输入月份\n");scanf("%d",&a);printf("%d\n",fibo(a));return 0;
}
int fibo(int a){if(a==0) {return 0;}else if(a==1) {return 1;}else {return fibo(a-1)+fibo(a-2);}
}

3.共有十阶楼梯，小张每次只能走一阶或两阶，共有多少种方法走完此楼梯

#include <stdio.h>
int fun(int n){if(n==1)return 1;if(n==2)return 2;else{return fun(n-1)+fun(n-2);}
}
int main(void){int (*p)(int)=fun;printf("%d\n",p(10));return 0;
}

4.递归方法十进制转化二进制


#include <stdio.h>
void shi_er(unsigned long n){int r;r=n%2;if(n>=2){shi_er(n/2);}putchar(r==0?'0':'1');
}
int main(void){shi_er(10);return 0;
}

C语言递归算法（二）相关推荐

基于c语言的递归算法分析论文,浅谈C语言递归算法.docx
浅谈C语言递归算法浅析C语言递归算法王浏江盐城师范学院信息工程学院计算机161班摘要:递归算法,结构清晰,代码简练,函数调用灵活方便,比较容易理解和阅读.因此,递归算法一般用于多个相似小问题组 ...
R语言绘制二维密度图
R语言绘制二维密度图二维密度图显示了两个数值变量之间的关系,一个在x轴上表示,另一个在Y轴上表示,与散点图类似,然后计算二维空间中特定区域内的观测数,并用颜色梯度表示.二维密度图有几种类型,以下主要 ...
国二c语言改错题答案,c语言国二考试编程题答案
<c语言国二考试编程题答案>由会员分享,可在线阅读,更多相关<c语言国二考试编程题答案(65页珍藏版)>请在人人文库网上搜索. 1.1m个人的成绩存放在score数组中,请编写 ...
go语言定义二维数组
使用go语言二维数组 go语言不用管理内存,很多地方使用起来确实很方便,但是在算法方面确实没有C++优秀,特别是缺少像STL一样优秀模板,定义一个二维数组需要进行如下复杂的操作: go语言的二维数组定 ...
C语言在二叉搜索树找到第k个最小元素(附完整源码)
C语言在二叉搜索树找到第k个最小元素 C语言在二叉搜索树找到第k个最小元素完整源码(定义,实现,main函数测试) C语言在二叉搜索树找到第k个最小元素完整源码(定义,实现,main函数测试) #in ...
C语言递归算法十进制数转换为八进制(附完整源码)
C语言递归算法十进制数转换为八进制 C语言递归算法十进制数转换为八进制完整源码 C语言递归算法十进制数转换为八进制完整源码 #include <stdio.h> int decimal_t ...
C语言递归算法将十进制转换为二进制(附完整源码)
C语言递归算法将十进制转换为二进制 C语言递归算法将十进制转换为二进制完整源码 C语言递归算法将十进制转换为二进制完整源码 #include <assert.h>/*** Decimal ...
c语言调用二维数组作为函数参数传递,C++ 二维数组作为形参传递使用实例
在线代码编辑器: http://codepad.org/ 1.*指针 void display(int *arr, const int row, const int col) { for(int i= ...
[GO语言基础] 二.编译运行、语法规范、注释转义及API标准库知识普及
作为网络安全初学者,会遇到采用Go语言开发的恶意样本.因此从今天开始从零讲解Golang编程语言,一方面是督促自己不断前行且学习新知识:另一方面是分享与读者,希望大家一起进步.前文介绍了什么是GO语言 ...
java二维数组水平翻转,C 语言利用二维数组实现对输入的数组进行翻转
C 语言利用二维数组实现对输入的数组进行翻转(帮助理解对图像翻转编辑原理) /* ?输入几行几列数字和翻转方式,如: 3 4 0即代表3行4列,左右翻转: 6 5 1即代表6行5列,上下翻转. 输入 ...

C语言递归算法（二）

C语言递归算法（二）相关推荐

最新文章

热门文章