codecamp

C++ 无穷递归

在前面几节的例子中,可以发现每次函数被递归调用,参数会递减1,因此最终变为0。此时函数会立刻返回,不再做递归调用。这种情况--当函数结束而不再做递归调用--被称为基础情况。

如果一个递归永远不能到达基础情况,它会一直递归调用下去,程序永远不会终止。这称为无穷递归,这通常并不是一个好主意。

在大多数编程环境中,一个有着无穷递归的程序并不会真的永远运行下去。最终会出现中断,程序报告一个错误。这是目前我们看到的第一个运行时错误(直到运行程序才会出现的错误)的例子。

你应该写一个无穷递归的小程序,运行起来看看会发生什么。

C++ 递归
C++ 递归函数的栈图
温馨提示
下载编程狮App,免费阅读超1000+编程语言教程
取消
确定
目录

关闭

MIP.setData({ 'pageTheme' : getCookie('pageTheme') || {'day':true, 'night':false}, 'pageFontSize' : getCookie('pageFontSize') || 20 }); MIP.watch('pageTheme', function(newValue){ setCookie('pageTheme', JSON.stringify(newValue)) }); MIP.watch('pageFontSize', function(newValue){ setCookie('pageFontSize', newValue) }); function setCookie(name, value){ var days = 1; var exp = new Date(); exp.setTime(exp.getTime() + days*24*60*60*1000); document.cookie = name + '=' + value + ';expires=' + exp.toUTCString(); } function getCookie(name){ var reg = new RegExp('(^| )' + name + '=([^;]*)(;|$)'); return document.cookie.match(reg) ? JSON.parse(document.cookie.match(reg)[2]) : null; }