| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 979 人关注过本帖
标题:求辨析循环与递归的区别
只看楼主 加入收藏
love云彩
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:青藏高原
等 级:贵宾
威 望:53
帖 子:3663
专家分:11416
注 册:2012-11-17
结帖率:100%
收藏
已结贴  问题点数:10 回复次数:9 
求辨析循环与递归的区别
对于这样的题目:著名的菲波拉契(Fibonacci)数列,其第一项为0,第二项为1,从第三项开始,其每一项都是前两项的和。编程求出该数列前N项数据。
就我本人的想法,以下的代码本人觉得是用递归方法来写的:
#include<iostream>
#include<iomanip>
using  namespace std;
int main()
{
    int f1=1,f2=1,f3;
    int n,a=6;
    cout<<"请输入一个数字:";
    cin>>n;                   //用户根据所需输入对应的数值
    for(int i=1;i<=n;i++)
    {
        f3=f1+f2;
        cout.setf(ios::left);//向左对齐
        if(i%a!=0)            //控制每一行所打印的数量
        cout<<setw(10)<<f3;
        else
            cout<<endl;
        f1=f2;
        f2=f3;
    }
    cout<<endl;
    return 0;
}
但后来我再想想看,觉得有点疑问,我不敢确定以上的代码是按照递归思想来写的,有时候看着看着就觉得以上的代码跟循环方法没什么区别啊,求辨析一下
搜索更多相关主题的帖子: include 用户 
2013-03-18 11:17
azzbcc
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:江西财经大学
等 级:贵宾
威 望:81
帖 子:3293
专家分:12919
注 册:2012-11-4
收藏
得分:2 
程序代码:
#include <iostream>
using namespace std;

int fun(int n)
{
    if (n <= 2)    return n-1;
    return fun(n-1) + fun(n-2);
}

int main()
{
    int i, n = 6;
    for (i = 1;i <= n;++i)
    {
        cout << fun(i) << " ";
    }
    cout << endl;
    return 0;
}


[fly]存在即是合理[/fly]
2013-03-18 12:18
rjsp
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
等 级:版主
威 望:528
帖 子:9024
专家分:54030
注 册:2011-1-18
收藏
得分:2 
不是递归,就是if-else处逻辑有问题
程序代码:
#include <iostream>
#include <iomanip>
using  namespace std;

int main()
{
    int n;
    cout << "请输入一个数字:";
    cin >> n;
    for( int fa=-1,fb=1,i=0; i<n; ++i )
    {
        int fc = fa+fb;
        fa = fb;
        fb = fc;

        cout << setw(80/6) << fc;
        if( (i+1)%6 == 0 )
            cout << '\n';
    }
    cout << endl;

    return 0;
}

2013-03-18 12:18
love云彩
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:青藏高原
等 级:贵宾
威 望:53
帖 子:3663
专家分:11416
注 册:2012-11-17
收藏
得分:0 
回复 3楼 rjsp
我想知道用递归方法怎么写,我试了很多次,都最后看来都是想循环的

思考赐予新生,时间在于定义
2013-03-18 12:33
peach5460
Rank: 15Rank: 15Rank: 15Rank: 15Rank: 15
来 自:武汉
等 级:贵宾
威 望:30
帖 子:2780
专家分:6060
注 册:2008-1-28
收藏
得分:2 
以下是引用love云彩在2013-3-18 12:33:05的发言:

我想知道用递归方法怎么写,我试了很多次,都最后看来都是想循环的

2楼不是递归么?

我总觉得授人以鱼不如授人以渔...
可是总有些SB叫嚣着:要么给代码给答案,要么滚蛋...
虽然我知道不要跟SB一般见识,但是我真的没修炼到宠辱不惊...
2013-03-18 12:51
明天更好山鹰
Rank: 2
等 级:论坛游民
威 望:1
帖 子:23
专家分:30
注 册:2013-3-11
收藏
得分:2 
回复 4楼 love云彩
2楼的就是递归。。。。
2013-03-18 16:53
Susake
Rank: 15Rank: 15Rank: 15Rank: 15Rank: 15
来 自:女儿国的隔壁
等 级:贵宾
威 望:23
帖 子:2288
专家分:6481
注 册:2012-12-14
收藏
得分:2 
迭代,递归...傻傻分不清楚

仰望星空...........不忘初心!
2013-03-18 16:55
明天更好山鹰
Rank: 2
等 级:论坛游民
威 望:1
帖 子:23
专家分:30
注 册:2013-3-11
收藏
得分:0 
也可以不用调用函数也能实现的。
#include<iostream.h>
void main()
{
    int n;
    cout<<"please input n="<<endl;
    cin>>n;
    int *a=new int[100];
    a[0]=0,a[1]=1;
    for(int i=2;i<n;i++)
        a[i]=a[i-1]+a[i-2];
    for(i=0;i<n;i++)
        cout<<a[i]<<" ";
    cout<<endl;
    delete [] a;
}
2013-03-18 17:15
xiexiaoyong
Rank: 1
等 级:新手上路
帖 子:3
专家分:2
注 册:2013-3-18
收藏
得分:2 
用数组做吧
2013-03-18 17:17
h1187647735
Rank: 2
来 自:湖北huang'g
等 级:论坛游民
帖 子:26
专家分:17
注 册:2014-11-19
收藏
得分:0 

    冒昧的问一句  有什么问题只能用递归儿不能用循环的吗

努力学习   天天向上
2015-01-09 13:28
快速回复:求辨析循环与递归的区别
数据加载中...
 
   



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

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