#includestdio.h
创新互联专注于易门企业网站建设,成都响应式网站建设公司,商城网站开发。易门网站建设公司,为易门等地区提供建站服务。全流程按需制作网站，专业设计，全程项目跟踪，创新互联专业和态度为您提供的服务
void revert(int cnt) {
int tmp;
if(cnt0)
{
scanf("%d",tmp);
revert(cnt-1);
printf("%d ",tmp);
}
}
void main(void)
{
int cnt=0;
scanf("%d",cnt);
revert(cnt);
}
1、编写递归函数求 1+2+3+……+n 的和；
2、编写递归函数求 2*4*6*……*(2n) 的积；
3、编写递归函数求 n 的阶乘；
4、汉诺塔问题；
实际上很多问题都可以通过递归来实现，但是看到你的情况估计较难的你实现不了，所以给你几个简单的练习一下，这样可以增强对递归的理解，等理解的较为深入后再做稍微难一些的。
i=5,程序运行时调用palin函数，函数内部判断传入参数是否小于等于1，不小于1，函数自己调用自己，参数减1，如此循环，直到参数小于等于1时退出。这就是递归的方法。
汉诺塔算法, 一个柱子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就是递归了
