Question

c语言递归理解不了，跟汉诺塔有什么关系？等以后理解可以吗？

我一直不明白VC到底是如何工作的，有人叫我先学学汇编，能更好地理解CPU的思维，可是我被搞得一头雾水。
还是先说说这个吧，这个是我写的，我想知道x刚超过100时候的值，为什么用if不行？用while就可以？
#include <stdio.h>
main()
{
int fun(int x);
int a=1;
printf("%d\n",fun(a));
}
int fun(int x)
{
if(x<100)
{
x*=2;
fun(x);
}
return x;
}

求解！谢谢了！！！

Answer 1

＃包括<stdio.h>

有趣的INT（整数n）
{
输出（“测试... \ N”）;/ /首先帮助您了解基本的递归过程
如果（N == 0）
？返回1;
？其他
返回N *乐趣（N-1）;
}

无效的主要（）
{
？整数n;
输出（“输入一个整数：”）;
scanf函数（“％D”，＆N）;
输出（“结果=％d条\ n”，有趣的（N））;
}

可以用递归解决问题，具有以下特点：
可一个大问题分解成若干个子问题;
两个子问题，或一个固定值或性质相同的一个大问题;
规模最小的一个直接解子问题，也就是说，这个过程可以向方向发展（递归终止条件）;
首先，通过堆栈实现递归，如果没有遇到结束条件，堆栈来保存调用返回地址，局部变量，形式参数等值。
例如，要计算上述的乐趣（3）过程：
执行时间经历的乐趣（2），保存当前的N（N = 3）和乐趣（2）执行后的返回地址，然后继续，继续对局部变量和函数的返回地址保存到堆栈。直到遇到递归结束条件，开始打栈，恢复到栈列印阈值N，返回地址堆栈顶部堆栈地址栏上方，并继续这样做，直到堆栈为空，最终要求从n。

不知道你能理解这样的描述。总之，使用堆栈FIFO的特点，先向下递归，背面的结束条件（弹出的需求结果，并最终返回），涉及到的地址问题，如果你学习汇编语言理解。 。 。
可以得出一个堆栈图来理解求阶乘，肯定有助于理解递归的过程。我希望对您有用。 。 。

Answer 2

不一定非要先学汇编，因为c好懂，建议先从此入门，通过写程序改bug也能帮助你慢慢理解原理。
1、递归用的是栈结构，先进后出；
2、实参给形参是一个临时变量，函数中每次存放x的地址不一样（你把a设为全局变量，fun中的x统统改为a，可以得到正确结果）；
3、当你用while时，最初的那个x值一直在变（此时相当于递归没用），用if返回的x只计算了一次。
4、建议先从阶乘的递归开始理解，这个程序中的递归没用。

Answer 3

你要想用递归，这样用：

int fun(int x)
{
if (x > 100)
return x;
return fun(2*x);
}

它和下面的代码原理类似，下面是非递归。

int fun(int x)
{
while(x<100)
{
x*=2;
}
return x;
}

Answer 4

建议你再去看下书吧，递归的概念，还有一般在编程时递归几乎没有用到，递归只是提供了一个概念。并不拘泥于形式的，可以灵活应用。

Answer 5

while是循环，循环条件满足的情况下会一直执行循环体，if是判断语句只执行一次，如果if在for或者while语句里面，想运行到满足if条件就终止，要加break跳出当前循环，return跳出当前方法