递归c ++函数打印出斐波纳契树的元素

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了递归c ++函数打印出斐波纳契树的元素相关的知识,希望对你有一定的参考价值。

到目前为止,我已经能够使用递归打印出斐波那契序列。例如,序列中的前6个术语(包括第0个术语)是:

6

13 8 5 3 2 1 1

但我不知道我应该怎么用它来打印出整个斐波纳契树。当程序输入为6时,它应该打印:

6
13 8 5 3 2 1 1 1 2 1 1 3 2 1 1 1 5 3 2 1 1 1 2 1 1

我的代码到目前为止是:

#include <iostream>
#include <math.h>
#include <vector>
#include <string>

using namespace std;

std::vector<int> list;

int fib(int num);

int main() {
    int input, depth = 0, leafs = 0, size = 0;

    cin >> input;
    int temp = input;

    while (temp >= 0) {
        cout << fib(temp) << " ";
        temp--;
    }


    return 0;
}

int fib(int n) {
    if (n <= 1) {
        return 1;
    } else {
        return fib(n-1) + fib(n-2);
    }
}
答案

如果要打印所有内容,还需要所有功能来打印所有内容:

int fib(int n) {
    if (n <= 1) {
        std::cout << 1 << " ";
        return 1;
    } else {
        int f1 = fib(n-1);
        int f2 = fib(n-2);
        std::cout << f1 + f2 << " ";
        return f1 + f2;
    }
}

以上是关于递归c ++函数打印出斐波纳契树的元素的主要内容,如果未能解决你的问题,请参考以下文章

C语言详解:函数递归专题

c语言代码编程题汇总 :从键盘上输入一个整数n,输出斐波纳猰数列——自己打的代码

带有尾递归函数c ++的堆栈溢出

如何使用递归函数计算和打印以下序列的前 N ​​个元素的总和

C 语言字符串模型 ( 字符串翻转模型 | 借助 递归函数操作 逆序打印字符串 | 递归要素 | 递归停止条件 | 递归操作 )

c语言扫雷(含递归清场)