递归的讨论
摘要:
递归的讨论 递归是一个强大的工具,用递归写的程序往往比较容易理解和实现。但是当面对一些递归性问题的时候,我们的第一感觉就是用递归程序实现,但是从问题到最终的实现程序之间需要经过什么?怎样才能写出正确的递归程序?我们将在这里进行关于递归的讨论。 我们首先介绍两个简单的递归实现程序,然后讨论循环与递归的关系,再结合之前递归程序,讨论如何才能写出正确的递归程序。一、两个简单的递归程序这里我们讨论阶乘的计算和斐波那契数列的计算。首先我们给出这两个的非递归实现:// 阶乘与斐波那契数列的非递归实现#include using namespace std;int fact(int n){ if (n... 阅读全文
posted @ 2013-06-29 02:34 unixfy 阅读(242) 评论(0) 推荐(0) 编辑