1. 首页
  2. 编程语言
  3. C
  4. C语言中的递归,你真的懂了吗?

C语言中的递归,你真的懂了吗?

上传者: 2021-08-08 00:11:54上传 PDF文件 439.40 KB 热度 12次

要说到递归如果不说栈的话,我觉得有点不合适,递归特点就是不断的调用同一个函数,如果这个函数没有一个递归界限,那么就是死循环了,所以讨论递归,就必须要讨论递归的界限,就是限定这个递归调用多少次。如下图所示我们上面说到了,既然递归使用了栈,那么系统的栈的大小肯定是有极限的,不可能系统给你分配无极限的栈的大小,我看一些文章说栈大小是64K。执行结果所以说递归次数肯定是有限定的了。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定,在小圆盘上不能放大圆盘,在三根柱子之间一次只能移动一个圆盘。

用户评论