C语言--递归问题

转载于 2014-11-18 22:03:00 发布 · 52 阅读

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/graceting/p/4106877.html

文章标签：

本文通过一个递归函数的实例，详细解析了递归调用的过程及其输出结果。通过逐步展开递归调用的方式，解释了为什么最终的输出与预期不符，并提供了递归调用的逐层分析。

1，一个经典的例子，理解递归过程的展开

#include<stdio.h>
void func(int i){
if(i>0)
  func(i/2);
printf("%d",i)
}
int main(){
func(10);
return 0;
}

输出结果是：

0
1
2
5
10

不是预想的0。

分析：递归展开的过程如下：

void fun(int i)
{
if (i>0)
{
//fun(i/2);
if(i/2>0)
{
if(i/4>0)
{
…
}
printf("%d\n",i/4);
}
printf("%d\n",i/2);
}
printf("%d\n",i);
}

转载于:https://www.cnblogs.com/graceting/p/4106877.html