c语言递归函数看不懂 c语言递归函数怎么写

学c语言看不懂递归怎么办

那就先别看，递归啊，都可以用for循环代替的，而且它的效率在大多数情况下也不比for循环高。看不懂就先别看了，往后看，等整本书都看完了，再返回来看。

c语言程序函数递归调用看不懂了 上次您的解答很好 能帮忙看看吗

函数调用自身, 直到满足一定条件return

下面仅保留关键代码

void perm(int list[], int k, int m)

{

int i;

int j;

if(k  m)

{

for (i=0; i7; i++)

{

for (j=0; j7; j++)

{

if (rest[i][j] == 0)//如果满足条件,递归调用结束,函数逐个返回

return;

}

}

}

else

{

for(i = k; i = m; i++)

{

swap(list[k], list[i]);

perm(list, k + 1, m);//调用自己,当满足上面c语言递归函数看不懂的条件后,调用自已c语言递归函数看不懂的函数从这里返回,运行下面的代码,本函数结束,也返回,逐个返回到主函数

swap(list[k], list[i]);

}

}

}

c语言递归不明白

int fact(int n)

{

long f;

printf("%d\n", n);//第一次到这里输出了5

if (n 1)

{

f = fact(n - 1)*n;//第一次进入了递归，进入了这个函数

然后在第一次输出5的地方输出了4（这是已经是函数fact（4））.

然后依次3，2，1

然后执行第五次调用的fact函数，在

f = fact(n - 1)*n

后执行的是printf("%d\n", n);此时n是1

然后回到第四个（倒数第二个fact函数，此时n=2），输出n 为2；

然后回到第三个·························································3；

依次4，5。

然后输出f返回值120。

结束。

C语言的递归好难理解，谁能详细解释下

可以自由转载，但请注明以下内容，谢谢合作！

作者：Enoch Wang 引用自：;

所谓递归，简而言之就是应用程序自身调用自身，以实现层次数据结构的查询和访问。 递归的使用可以使代码更简洁清晰，可读性更好（对于初学者到不见得），但由于递归需要系统堆栈，所以空间消耗要比非递归代码要大很多，而且，如果递归深度太大，可能系统资源会不够用。

往往有这样的观点：能不用递归就不用递归，递归都可以用迭代来代替。

诚然，在理论上，递归和迭代在时间复杂度方面是等价的（在不考虑函数调用开销和函数调用产生的堆栈开销），但实际上递归确实效率比迭代低，既然这样，递归没有任何优势，那么是不是就，没有使用递归的必要了，那递归的存在有何意义呢？

万物的存在是需要时间的检验的，递归没有被历史所埋没，即有存在的理由。从理论上说，所有的递归函数都可以转换为迭代函数，反之亦然，然而代价通常都是比较高的。但从算法结构来说，递归声明的结构并不总能够转换为迭代结构，原因在于结构的引申本身属于递归的概念，用迭代的方法在设计初期根本无法实现，这就像动多态的东西并不总是可以用静多态的方法实现一样。这也是为什么在结构设计时，通常采用递归的方式而不是采用迭代的方式的原因，一个极典型的例子类似于链表，使用递归定义及其简单，但对于内存定义(数组方式)其定义及调用处理说明就变得很晦涩，尤其是在遇到环链、图、网格等问题时，使用迭代方式从描述到实现上都变得不现实。 因而可以从实际上说，所有的迭代可以转换为递归，但递归不一定可以转换为迭代。

采用递归算法需要的前提条件是，当且仅当一个存在预期的收敛时，才可采用递归算法，否则，就不能使用递归算法。

递归其实是方便了程序员难为了机器，递归可以通过数学公式很方便的转换为程序。其优点就是易理解，容易编程。但递归是用栈机制实现的，每深入一层，都要占去一块栈数据区域，对嵌套层数深的一些算法，递归会力不从心，空间上会以内存崩溃而告终，而且递归也带来了大量的函数调用，这也有许多额外的时间开销。所以在深度大时，它的时空性就不好了。

而迭代虽然效率高，运行时间只因循环次数增加而增加，没什么额外开销，空间上也没有什么增加，但缺点就是不容易理解，编写复杂问题时困难。

因而，“能不用递归就不用递归，递归都可以用迭代来代替”这样的理解，Enoch不敢苟同，还是辩证的来看待，不可一棍子打死。

参考资料：

不懂c语言中递归函数，求教...

n=1时;c=age(5-1)+2=c+2=16+2=18;

n=1时;c=age(4-1)+2==c+2=14+2=16;

n=1时;c=age(3-1)+2=c+2=12+2=14;

n=1时;c=age(2-1)+2=c+2=10+2=12;

n=1时,c=10;

先要得到c的值才可以调用,只有n=1的时候才得到c的具体的值;再倒推出n=5的时候c的值;

递归函数看不懂啊，求解释，越详细越好。

这个递归的意思大概就是以n来计算年龄，看书上那个注释我猜测理解为

有种生物出生第一年就是10岁，以后每一年年龄大两岁

程序是这样的，我先假设age(n)表示第n年该生物的年龄

那么当n=1的时候，就是刚出生时是10岁，

当n1的时候，age(n)是去年的年龄加2也就是age(n-1)+2

所以就有了上面的这个递归

if(n==1) c=10;

else c=age(n-1)+2;

关于c语言递归函数看不懂和c语言递归函数怎么写的介绍到此就结束了，不知道你从中找到你需要的信息了吗 ？如果你还想了解更多这方面的信息，记得收藏关注本站。