编程论坛 → C++教室

求辨析循环与递归的区别

love云彩发布于 2013-03-18 11:17， 979 次点击

对于这样的题目：著名的菲波拉契(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;
}
但后来我再想想看，觉得有点疑问，我不敢确定以上的代码是按照递归思想来写的，有时候看着看着就觉得以上的代码跟循环方法没什么区别啊，求辨析一下

9 回复

#2

azzbcc2013-03-18 12:18

程序代码：

#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;
}

#3

rjsp2013-03-18 12:18

不是递归，就是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;
}

#4

love云彩2013-03-18 12:33

回复 3楼 rjsp

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

#5

peach54602013-03-18 12:51

以下是引用love云彩在2013-3-18 12:33:05的发言：

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

2楼不是递归么?

#6

明天更好山鹰2013-03-18 16:53

回复 4楼 love云彩

2楼的就是递归。。。。

#7

Susake2013-03-18 16:55

迭代,递归...傻傻分不清楚

#8

明天更好山鹰2013-03-18 17:15

也可以不用调用函数也能实现的。
#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;
}

#9

xiexiaoyong2013-03-18 17:17

用数组做吧

#10

h11876477352015-01-09 13:28

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

1