锐客网

  1. 首页 > 生活百科 > it技术 > >

c语言递归函数编程习题 c语言递归算法经典实例

递归IT技术

C语言编程题（要求用递归调用编写）递归法 实现 想看明白 请先去吧把我另一个“撞墙法”的非递归程序看明白
百度空间hi.baidu.com/yuqinwang/item/cd25df20856e732f72863e05
#include stdio.h
void fun(int a[][5], int w[],int x, int y, int k, int d)
{
a[x][y] = k;
if(k==1)
return;
if(d==1)
{
if(yw[2])
fun(a, w, x, y-1, k-1, 1);
else
{
w[2];
fun(a, w, x 1, y, k-1, 2);
}
}
if(d==2)
{
if(xw[1])
fun(a, w, x 1, y, k-1, 2);
else
{
w[1]--;
fun(a, w, x, y 1, k-1, 3);
}
}
if(d==3)
{
if(yw[3])
fun(a, w, x, y 1, k-1, 3);
else
{
w[3]--;
fun(a, w, x-1, y, k-1, 4);
}
}
if(d==4)
{
if(xw[0])
fun(a, w, x-1, y, k-1, 4);
else
{
w[0];
fun(a, w, x, y-1, k-1, 1);
}
}
}
int main()
{
int a[5][5] = {{0},{0},{0},{0},{0}};
int wall[4] = {1, 4, 0, 4};
int i;
int j;
fun(a, wall, 0, 4, 25, 1);
printf("the array is:\n\n");
for(i=0;i5;i)
{
for(j=0;j5;j)
{
printf("m", a[i][j]);
}
printf("\n");
}
return 0;
}
C语言求一些关于递归的练习题1、编写递归函数求 1 2 3 …… n 的和；
2、编写递归函数求 2*4*6*……*(2n) 的积；
3、编写递归函数求 n 的阶乘；
4、汉诺塔问题；
实际上很多问题都可以通过递归来实现，但是看到你的情况估计较难的你实现不了，所以给你几个简单的练习一下，这样可以增强对递归的理解，等理解的较为深入后再做稍微难一些的 。
C语言编写程序题:求n!的递归函数，要求用MAIN()函数输入n值 。#includestdio.h
int fac(int n)
{if(n==0||n==1)return 1;
return n*fac(n-1);
}
int main()
{int n;
scanf("%d",n);
printf("%d\n",fac(n));
return 0;
}
C语言递归函数题这个是递归函数c语言递归函数编程习题：
recursion(int x,int y)
{
if(y-1 == x)return x;
else return x recursion(x 1);
}
使用c语言递归函数编程习题的时候用另个函数调用 。
C语言递归练习？#include stdio.h
unsigned long func(unsigned long n)
{
if(n1)
return n*func(n-1);
return 1UL;
}
int main()
{
unsigned long n;
scanf("%lu",n);
printf("%lu\n",func(n));
return 0;
}
#include stdio.h
unsigned long func(unsigned long b,int n)
{
if(n0)
return b*func(b,n-1);
return 1UL;
}
int main()
{
unsigned long b;
int n;
scanf("%lu%d",b,n);
printf("%lu\n",func(b,n));
return 0;
}
C语言！跪求使用递归法的例题（带答案的）汉诺塔算法, 一个柱子1上n个盘子套着，大的在下，借用柱子2，全部转移到柱子3上
#include stdio.h
int main()
{
void hanoi(int n,char one,char two,char three);// 对hanoi函数的声明
int m;
printf("input the number of diskes:");
scanf("%d",m);
printf("The step to move %d diskes:\n",m);
hanoi(m,'A','B','C');
}
void hanoi(int n,char one,char two,char three)// 定义hanoi函数
// 将n个盘从one座借助two座,移到three座
{
void move(char x,char y);// 对move函数的声明
if(n==1)
move(one,three);
else
{
hanoi(n-1,one,three,two);
move(one,three);
hanoi(n-1,two,one,three);
}
}
void move(char x,char y)//定义move函数
{
printf("%c--%c\n",x,y);
}
在hanoi调用hanoi就是递归了
【c语言递归函数编程习题 c语言递归算法经典实例】c语言递归函数编程习题的介绍就聊到这里吧，感谢你花时间阅读本站内容 ， 更多关于c语言递归算法经典实例、c语言递归函数编程习题的信息别忘了在本站进行查找喔 。

    推荐阅读


    上一篇：pg数据库sql怎么比较时间大小，sql中时间类型比较

    下一篇：网易 生存 网易版生存服务器怎么做