斐波那契！递归打印

Question

我被要求这样做：

Please input Number: 4
+-+-+-+
+
+
+-+
+
Total is 5

其他例子”

Please input Number: 5
+-+-+-+-+
+
+
+-+
+
+
+-+-+
+
+
total is  8

虽然这个问题让我发疯。我一直在编码和研究斐波那契的工作原理，同时找出模式。

我想出的最好的代码是这样的：

#include <stdio.h>
#include <conio.h>

int fibo(int condition)
{
    if(condition <= 2)
    {
        return printf("+");
    }
    else
    {
        printf("+");
        printf("-");
        printf("\n");
        fibo(condition - 2) + fibo(condition - 1);
    }
}


int main()
{
    int takeNumber;

    printf("Please give a number!\n");
    scanf("%d",&takeNumber);
    fibo(takeNumber);
    getch();
}

他对“唯一递归规则”非常严格

我感到困惑和沮丧，我不知道我是否应该将“+”、“-”和“prinf("\n");”分开。我试过了，堆栈溢出错误。

学习模式很难，有人可以帮帮我吗？

Answer 1

喜欢这个？

#include <stdio.h>
#include <conio.h>

int fibo(int condition)
{
    if(condition < 2)
    {
        printf("+\n");
        return 1;
    }
    else
    {
        int n0,n1;
        printf("+-");
        n1 = fibo(condition - 1);
        n0 = fibo(condition - 2);
        return  n0 + n1;
    }
}


int main()
{
    int takeNumber;

    printf("Please input Number: ");
    scanf("%d",&takeNumber);
    printf("Total is %d\n", fibo(takeNumber));
    getch();
}

Answer 2

我想你想做什么，是这样的：

int fibo (int n)
{
    printf("%d ", n);  // replace this with fancy + printing...

    if(n <= 2)
    {
        return n;
    }
    else
    {
        return fibo(n- 2) + fibo(n- 1);
    }
}

递归函数就像任何其他函数一样：如果它返回一些东西，它必须在所有情况下都这样做。您只在某些情况下返回了一个值，因此您调用了未定义的行为。