Question

利用递归法求4!

Answer 1

问：利用递归法求4!

答：您好，用递归方法计算阶乘，它的函数表达式为：f(n)=1 若n=0f(n)=n*f(n-1) 若n>0所以，如果n=0，就调用1次阶乘函数如果n=1，就调用2次阶乘函数如果n=2，就调用3次阶乘函数如果n=3，就调用4次阶乘函数如果n=4，就调用5次阶乘函数

答：递归法设计和描述算法的工具递归法是设计和描述算法的一种有力的工具，由于它在复杂算法的描述中被经常采用，为此在进一步介绍其他算法设计方法之前先讨论它。基本介绍能采用递归描述的算法通常有这样的特征：为求解规模为N的问题，设法将它分解成规模较小的问题，然后从这些小问题的解方便地构造出大问题的解，并且这些规模较小的问题也能采用同样的分解和综合方法，分解成规模更小的问题，并从这些更小问题的解构造出规模较大问题的解。特别地，当规模N=1时，能直接得解。