递归法C语言怎么用递归法求阶乘

能解释一下什么是递归吗?

当某一问题可以表现为范围缩小的同性质问题的叠加，且利用范围缩小的问题的结果比较容易推导出最后解答的情况时，可以使用递归算法。

这样一个问题的解答将依赖与一个同性质问题的解答，而解答这个同性质的问题实际上就是用不同的参数（体现范围缩小）来调用递归方法自身。

所有的递归算法都可以用条件-循环改写成非递归的形式，所以没有什么场合是一定要使用递归的。

递归的基本思想就是“自己调用自己”，一个使用递归技术的方法即是直接或间接的调用自身的方法。

递归可以用简单的程序来解决某些复杂的计算问题，但是递归调用会占用大量的系统堆栈，内存耗用多，计算量大，在递归调用层次较多时使用要慎重。

什么是递归法？ 给解释一下

递归是设计和描述算法的一种有力的工具，由于它在复杂算法的描述中被经常采用，为此在进一步介绍其他算法设计方法之前先讨论它。

　　能采用递归描述的算法通常有这样的特征：为求解规模为N的问题，设法将它分解成规模较小的问题，然后从这些小问题的解方便地构造出大问题的解，并且这些规模较小的问题也能采用同样的分解和综合方法，分解成规模更小的问题，并从这些更小问题的解构造出规模较大问题的解。

特别地，当规模N=1时，能直接得解。

举例说明：

计算1+2+....+100的值 #include <stdio.h> main() { printf("%d ",fun(100));//调用函数fun() } 递归函数 fun(int n) {int t; if(n==0||n==1) t=1; //如果n为0或为1 输出1 //n大于0，则为第n项和第n-1项的和，继续调用fun() //以此类推... else t=n+fun(n-1); return t; }

怎们理解递归算法

先不要往里想，越想越乱，先想好递归结束（最终返回）的条件，然后通过调用自己每次都将问题简化，这样说问题可能比较抽象，你看看数据结构书中关于树的部分，那里递归比较多，而且很多递归都不难，比如前序 中序 后序遍历，找些课本上的程序，用一些简单的树为例子一步步走一下，相信你会更清晰的

什么是递推法和递归法?两者在思想上有何联系

1、递推法：递推算法是一种根据递推关系进行问题求解的方法。

通过已知条件，利用特定的递推关系可以得出中间推论，直至得到问题的最终结果。

递推算法分为顺推法和逆推法两种。

? 2、递归法：在计算机编程中，一个函数在定义或说明中直接或间接调用自身的编程技巧称为递归。

通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解，递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算，大大地减少了程序的代码量。

递归做为一种算法在程序设计语言中广泛应用。

? 3、两者的联系：在问题求解思想上，递推是从已知条件出发，一步步的递推出未知项，直到问题的解。

从思想上讲，递归也是递推的一种，只不过它是对待解问题的递推，直到把一个复杂的问题递推为简单的易解问题。

然后再一步步的返回去，从而得到原问题的解。

? 扩展资料 相对于递归算法,递推算法免除了数据进出栈的过程，也就是说,不需要函数不断的向边界值靠拢,而直接从边界出发,直到求出函数值。

比如阶乘函数：f(n)=n*f(n-1)??? 在f(3)的运算过程中,递归的数据流动过程如下:?? f(3){f(i)=f(i-1)*i}-->f(2)-->f(1)-->f(0){f(0)=1}-->f(1)-->f(2)--f(3){f(3)=6}?? 而递推如下:?? f(0)-->f(1)-->f(2)-->f(3)?? 由此可见,递推的效率要高一些,在可能的情况下应尽量使用递推。

但是递归作为比较基础的算法,它的作用不能忽视。

所以,在把握这两种算法的时候应该特别注意。

参考资料：搜狗百科 - 递归法

C语言怎么用递归法求阶乘

1、首先打开vc6.0，新建一个vc项目。

2、接下来需要添加头文件。

3、添加main主函数。

4、定义一个用来求阶乘的函数。

5、在main函数定义int类型变量sum。

6、调用fact()，并将返回值赋予sum。

7、使用printf打印sum。

8、运行程序，看看结果。