| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 633 人关注过本帖
标题:用递归方法求FIBONACCI级数。
只看楼主 加入收藏
王大元
Rank: 2
等 级:论坛游民
帖 子:11
专家分:10
注 册:2010-4-13
结帖率:0
收藏
已结贴  问题点数:20 回复次数:3 
用递归方法求FIBONACCI级数。
111
搜索更多相关主题的帖子: FIBONACCI 级数 递归 
2010-04-22 12:05
hzyzxj
Rank: 3Rank: 3
等 级:论坛游侠
威 望:1
帖 子:76
专家分:168
注 册:2009-6-14
收藏
得分:10 
程序代码:
#include <iostream>
#include <cassert>
using namespace std;
int fibon(int n);
void main()
{

 int n;

 cout<<"请输入数列的下标"<<endl;

 cin>>n;

 if(n<=0)

 {
  cout<<"ERROR"<<endl;
  return;

 }

 cout<<"finbon(n)="<<fibon(n-1)<<endl;
}
//求数列的递归函数
int fibon(int n)
{

 assert(n>=0);

 if(0==n||1==n)
  return 1;

 else
  return n*fibon(n-1);
}

2010-04-23 09:24
NOMIPS
Rank: 7Rank: 7Rank: 7
等 级:黑侠
帖 子:86
专家分:537
注 册:2010-3-31
收藏
得分:10 
楼上的fibon函数应为:
int fibon(int n)
{
assert(n>=0);
if(0==n||1==n)
  return 1;
else
  return fibon(n-1)+fibon(n-2);
}

 
2010-04-24 11:49
hzyzxj
Rank: 3Rank: 3
等 级:论坛游侠
威 望:1
帖 子:76
专家分:168
注 册:2009-6-14
收藏
得分:0 
哦!是!
手误!
谢谢啊!
改后的!
程序代码:
#include <iostream>
#include <cassert>
using namespace std;
int fibon(int n);
void main()
{
int n;
cout<<"请输入数列的下标"<<endl;
cin>>n;
if(n<=0)
{
  cout<<"ERROR"<<endl;
  return;
}
cout<<"finbon(n)="<<fibon(n-1)<<endl;
}
//求数列的递归函数
int fibon(int n)
{
assert(n>=0);
if(0==n||1==n)
  return 1;
else
  return fibon(n-1)+fibon(n-2);
}

2010-04-24 22:45
快速回复:用递归方法求FIBONACCI级数。
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.021460 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved