大家好,我是小百,我来为大家解答以上问题。c语言递归算法几个经典例子,c语言递归很多人还不知道,现在让我们一起来看看吧!
1、
递归:函数下一次的参数是函数自身上一次的输出值。(也就是说,函数的下一次取决于上一次的结果,自身依赖)。
也正是因为如此,这样的函数必须有终止值(即递归必须有一个条件限定)。否则就会进入死循环。
“递归”分成“直接递归”、“简介递归”。具体可以参考我的博客(点击, http://www.cnblogs.com/serviceboy/archive/2009/07/19/1526590.html,查看,有代码有具体示例解释)。
给出一个求n!的C递归:
int Fun(int n)
{
if (n==0 || n==1) return 1;
return Fun(n-1)*n;
}
本文到此讲解完毕了,希望对大家有帮助。