算法分析与设计 第五版 李老师的例子:
#include <stdio.h>
void f(int n)
{ if (n<1) return;
else
{ printf("调用f(%d)前,n=%d\n",n-1,n);
f(n-1);
printf("调用f(%d)后:n=%d\n",n-1,n);
}
}
运行结果:
不明白运行结果为什么是这样
而不是 调用f(4)前,n=3
调用f(4)后,n=3递推下去这样的结果