Question

C语言求一些关于递归的练习题

对递归不是很懂，想通过做一些要运用递归的的题目来慢慢理解和掌握递归，

Answer 1

1、编写递归函数求 1+2+3+……+n 的和；
2、编写递归函数求 2*4*6*……*(2n) 的积；
3、编写递归函数求 n 的阶乘；
4、汉诺塔问题；
实际上很多问题都可以通过递归来实现，但是看到你的情况估计较难的你实现不了，所以给你几个简单的练习一下，这样可以增强对递归的理解，等理解的较为深入后再做稍微难一些的。

Answer 2

#include<stdio.h>
void hanoi(int n,char A,char B,char C)
{

汉诺塔(9张)
if(n==1)
{
printf("Move disk %d from %c to %c\n",n,A,C);
}
else
{
hanoi(n-1,A,C,B);
printf("Move disk %d from %c to %c\n",n,A,C);
hanoi(n-1,B,A,C);
}
}
int main()
{
int n;
printf("请输入数字n以解决n阶汉诺塔问题：\n");
scanf("%d",&n);
hanoi(n,'A','B','C');
while(1);
}
是著名的汉诺塔。

Answer 3

阶乘+汉诺塔+文件夹