随笔-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 阅读(590) 评论(0)  编辑 收藏 引用

只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理