对递归的理解还是不深刻 10进制到二进制的转换

凌九霄

递归在称之为栈的内存段上运行，栈 由编译器自动分配释放 ，存放函数的参数值，局部变量的值等，有先进后出的特性。

在入栈之前，通常需要完成三件事。

　　1、将所有的实参、返回地址等信息传递给被调函数保存。

　　2、为被调函数的局部变量分配存储区。

　　3、将控制转移到被调函数入口。

当一个函数完成之后会进行出栈操作，出栈之前同样要完成三件事。

　　1、保存被调函数的计算结果。

　　2、释放被调函数的数据区。

　　3、依照被调函数保存的返回地址将控制转移到调用函数。


简单点说，每层的递归都在自己的栈上运行，不会影响先前的变量。一个系统的内存不是无限的，递归的层数越多，占用的内存就会越多，直至系统内存耗尽崩溃。所以python缺省递归层数有限制，大概900多层的样子吧。