用递归编程方法求n的阶乘n！

思路：递归求阶乘函数，如果输入的参数等于1则返回1，否则返回n乘以该函数下次递归。

参考代码：

#include

int fun(int n)

{

if(n==1||n==0) return 1;//如果参数是0或者1返回1

return nfun(n-1);//否则返回n和下次递归的积

}

int main()

{

int n;

scanf("%d",&n);

printf("%d\n",fun(n));

return 0;

}

/

5

120

/

递归算法的原理

递归是计算机科学的一个重要概念,递归的方法是程序设计中有效的方法,采用递归编写

递归能使程序变得简洁和清晰。

您的程序中有个笔误，即void hanoi(int n,char one,char,two,char three)中char,two中间的逗号应去掉换成空格。

这个汉诺塔问题不好说清楚，关键是明白其中道理。

汉诺塔这是一个只有用递归方法才能够解决的问题。递归方法就是通过把问题不断转化为更简单的同样性质的问题而求得最终解决的方法。

从形式上，一个函数再调用它本身，这就是递归调用。即在调用一个函数的过程中又直接或间接地调用函数本身。无控制的递归都是无终止的自身调用，会导致死机。合理的递归程序设计应控制在某条件成立时进行递归，否则不再进行递归调用。通常在递归的调用过程中，不断改变递归的条件，以使递归条件到最后不再成立，这就能有结果。

递归程序设计的关键就是考虑问题的两种情况，一种是普遍情况即函数值等于把问题递推一步后的本函数的调用，一种是极端或端点情况，此时函数值有确定的一个值而无须再调用本函数。递归的过程就是从普遍情况逐步过渡到端点情况的过程。

就本题来说，若要将n个盘子从塔A移动到塔C，需用以下3个步骤：

（1）先设法把A上的n-1个盘子借助于C先移到B上；

（2）把A上的1个盘子（底部最大的盘子）移到C上；

（3）再设法把B上的n-1个盘子借助于A移到C上。

其中步骤（1）和（3）就是问题转化为更简单(n少了一个)的同样性质的(尽管起始位置和目标位置各异)递推一步后的问题。

这就是普遍情况。

它的极端或端点情况就是n=1即只有一个盘子时可以直接把盘子从A移到C上。

因此，如果函数hanoi(n,one,two,three)的功能是要把n个盘子从塔one移动到塔three，它的具体实现就是以下步骤：

if(n==1)

move(one,three);

else

{hanoi(n-1,one,three,two);

move(one,three);

hanoi(n-1,two,one,three);

}

由于本题是要打出移动的步骤，故move(one,three)就是打出one-->three形式即可，变量one,two,three中根据情况存放塔号（字符'A','B','C'），即执行printf("%c-->%c\n",one,three)。

还可以把hanoi函数中的两处move(one,three);直接换成两句printf("%c-->%c\n",one,three);并省去后边的move函数，这样程序更精炼。即程序为：

#include <stdioh>

hanoi(n,one,two,three)

{

if(n==1)

printf("%c-->%c\n",one,three);

else

{hanoi(n-1,one,three,two);

printf("%c-->%c\n",one,three);

hanoi(n-1,two,one,three);

}

}

void main()

{

int m;

printf("Input the number of diskes:");

scanf("%d",&m);

printf("The step to moveing %d diskes:\n",m);

hanoi(m,'A','B','C');

}

/

运行结果:

Input the number of diskes:3

The step to moveing 3 diskes:

A-->C

A-->B

C-->B

A-->C

B-->A

B-->C

A-->C

/

1、递归做为一种算法在程序设计语言中广泛使用，是指函数/过程/子程序在运行过程中直接或间接调用自身而产生的重入现象。

2、递归算法一般用于解决三类问题：

1）数据的定义是按递归定义的。（Fibonacci（斐波那契）的函数）

2）问题解法按递归算法实现。（回溯）

3）数据的结构形式是按递归定义的。（树的遍历，图的搜索）

以上就是关于用递归编程方法求n的阶乘n！全部的内容，包括:用递归编程方法求n的阶乘n！、c语言的问题~、用java递归方法实现等相关内容解答，如果想了解更多相关内容，可以关注我们，你们的支持是我们更新的动力！