最简单的递归，使用递推公式求解数列 - 学习之路

随笔-9 评论-5 文章-0 trackbacks-0

一直对于递归的使用不太了解，这样写出一个最简单的算法，这样就可以知道怎么具体使用了。把公式套进去就可以了。

#include "iostream.h"

/************************************************************************/

/* 使用递归最简单的程序，实现f(n)=2*f(n)+3 */

/************************************************************************/

int f(int i);

int main()

{

for (int i=1;i<=8;i++)

{

cout<<"f"<<"("<<i<<")"<<"="<<f(i)<<endl;

}

return 0;

}

int f(int i)

{

if (i ==1)

{

return 1;

}

else

{

return 2*f(i-1)+3;

}

posted on 2008-10-23 20:57 longhr 阅读(651) 评论(0) 编辑收藏引用

只有注册用户登录后才能发表评论。
【推荐】100%开源！大型工业跨平台软件C++源码提供，建模，组态！



网站导航: 博客园 IT新闻 BlogJava 博问 Chat2DB 管理

随笔档案