codecamp

C++ 又一个例子

前面的例子中,我使用了临时变量,这样便于把步骤讲清楚,代码也容易调试,但是我们也可以少写几行:

int factorial (int n) {
  if (n == 0) {
    return 1;
  } else {
    return n * factorial (n-1);
  }
}

从现在开始,我倾向于使用更简洁的版本,但我仍然建议你在开发过程中使用更清晰的版本。当代码正常工作后,如果你能感到鼓舞的话,可以收紧代码。

除了阶乘,另一个经典的例子是递归定义的数学函数fibonacci,它定义如下:

fibonacci(0) = 1
fibonacci(1) = 1
fibonacci(n) = fibonacci(n − 1) + fibonacci(n − 2);

翻译为C++,就是:

int fibonacci (int n) {
  if (n == 0 || n == 1) {
    return 1;
  } else {
    return fibonacci (n-1) + fibonacci (n-2);
  }
}

如果你想跟踪这个函数的执行流程,即使很小的n值,都会让你的头爆炸了。但是根据“思路跳跃”方法,假定两个递归调用工作正常(是的,可以做两次递归调用),然后,很明显将它们加起来就是正确结果了。

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; }