#include <stdio.h>
int fibonacci(int a){//fibonacci数列,第一二项为1;后面的每一项为前两项之和
if (a == 1 || a == 2)
{
return 1;
}else{
return fibonacci(a - 1) + fibonacci(a - 2);
}
}
void main(){
printf("%d\n",fibonacci(40));
}
递归将整形数字转换为字符串
#include <stdio.h>
int toString(int i, char str[]){//递归将整形数字转换为字符串
int j = 0;
char c = i % 10 + '0';
if (i /= 10)
{
j = toString(i, str) + 1;
}
str[j] = c;
str[j + 1] = '\0';
return j;
}
void main(){
char str[100];
int i;
printf("enter a integer:\n");
scanf("%d",&i);
toString(i,str);
puts(str);
}
求一个整数阶乘:
int jiecheng(int i){
if(i == 1){
return 1;
}else{
return jiecheng(i - 1) * i;
}
}
汉诺塔
#include <stdio.h>
void hanoi(int i,char x,char y,char z){
if(i == 1){
printf("%c -> %c\n",x,z);
}else{
hanoi(i - 1,x,z,y);
printf("%c -> %c\n",x,z);
hanoi(i - 1,y,x,z);
}
}
void main(){
hanoi(10,'A','B','C');
}
四个数找最大:
int max(int a, int b, int c, int d){
if(a > b && a > c && a > d){
return a;
}else{
max(b,c,d,a);
}
}
猴子吃桃,每天吃一半再多吃一个,第十天想吃时候只剩一个,问总共有多少:
int chitao(int i){//猴子吃桃,每天吃一半再多吃一个,第十天想吃时候只剩一个
if(i == 10){
return 1;
}else{
return (chitao(i + 1) + 1) * 2;
}
}
分享到:
相关推荐
常用算法实例常用算法实例常用算法实例分治递归动态规划贪心
主要介绍了C语言程序中递归算法的使用实例教程,递归经常被用来进行阶乘和比较大小等计算工作,文中举的都是一些基础的例子,需要的朋友可以参考下
针对递归的俩个经典题目,有代码,希望对大家有帮助。
这是一个相当齐全的算法课件 里面包含了很多的内容和实例 使我们上课时老师的课件 希望对大家有帮助
递归算法加载TreeView节点下的所有子节点,简单、易懂、高效
我总结的所有递归实例代码:包括八皇后,折半查找,快速排序等
主要介绍了C++递归算法实例代码,还是比较不错的,运用了递归算法解决相关问题,这里分享给大家,需要的朋友可以参考下。
算法分类:排序算法(如冒泡排序、快速排序、归并排序),查找算法(如顺序查找、二分查找、哈希查找),图论算法(如Dijkstra最短路径算法、Floyd-Warshall算法、Prim最小生成树算法),动态规划,贪心算法,回溯法...
利用递归算法求阶乘(VB6.0源代码)利用递归算法求阶乘。VB6.0源代码
二叉树递归算法实例.doc
java编写的递归算法的经典事例。 代码很短,没有点基础理解起来还真有点难度。很有挑战性。 不是我写的。这里只是分享一下。 功能是实现全排列。
数据结构 递归实例操作 ackermann函数
所用算法是非递归算法,输入为迷宫的行数和列数,然后在对应位置上输入其值(0表示该位置通,1表示该位置不通)。输出则是以三元组(i,j,d)的形式,其中(i,j)表示迷宫中的一个坐标,d表示走到下一坐标的方向, 实例 ...
Python 递归函数 如果一个函数体直接或者间接调用自己,那么这个函数就称为递归函数.也就是说,递归函数体的执行过程中可能会返回去再次调用该函数.在python里,递归函数不需要任何特殊的语法,但是它需要...
有一个关于递归的小游戏,ppt教程,VB做的递归算法实例,短小精悍
易语言使用递归搜索目录文件的例子. 源码使用
主要介绍了C#算法之全排列递归算法实例讲解,本文讲解了算法思路、算法代码实例、解决重复元素的排列问题等内容,需要的朋友可以参考下
主要介绍了C语言数据结构递归之斐波那契数列的相关资料,希望通过本文能帮助到大家,让大家理解掌握这部分内容,需要的朋友可以参考下
一 、递归算法简介 在数学与计算机科学中,递归是指在函数的定义中使用函数自身的方法。 递归算法是一种直接或者间接地调用自身算法的过程。在计算机编写程序中,递归算法对解决一大类问题是十分有效的,它往往使...