递归函数是一个方便理解又不方便理解的函数,如果对递归理解不清晰的话解决问题时也是十分棘手的!
递归函数从名字可以解读,递出和回归。重点是在于递归过程中递归语句与上下文语句的顺序性关系,举个例子,用递归关系解决十进制转换二进制,C代码如下:
void dectobin1(int dectobin)
{
if(dectobin/ 2)
{
dectobin1(dectobin/ 2); // 递归语句
}
printf("%d", dectobin % 2);
}
注意此时的printf语句是在递归语句的后面,查看结果如下
我们不难发现输出的答案时1010,而不是0101,这是为什么呢?
我们将代码中递归语句和输出语句顺序做出调换,并最终打印结果:
可以看出将递归语句和输出语句的顺序调换之后,输出结果也随之反序。
原来,函数之间相互调用时会使用调用栈,在递归过程中,每一次递归过程,栈帧都会将上一个函数的返回地址局部变量保存下来用于在返回时找到相应的返回方向。