论坛 › C\C++交流 › 递归程序没有输出

柿子饼同学 发表于 2022-3-18 15:25:34

递归程序没有输出

本帖最后由 柿子饼同学 于 2022-3-18 15:27 编辑

#include <bits/stdc++.h>
using namespace std;

int fib(int);
int fib(int n){
        if(n == 1 && n == 2){
                return 1;
        }
        else{
                return fib(n-1) + fib(n-2);
        }
}
int main(){
        int k;
        scanf("%d" ,&k);
        int x = fib(k);
        printf("%d", x);
        return 0;
}
如上 , 他不输出 , 不知道怎么了
就是想写一个求斐波那契数列第n个数的值

jackz007 发表于 2022-3-18 15:44:18

本帖最后由 jackz007 于 2022-3-18 15:46 编辑

         这一句错了
      if(n == 1 || n == 2) {// 应该是 n 等于 1 或者 n 等于 2 ，而不是 n 等于 1 并且 n 等于 2
      这是我改写的递归函数 fib() ，谨供楼主参考
int fib(int n)
{
      int r = 1                           ;
      if(n > 2) r = fib(n - 1) + fib(n - 2) ;
      return r                              ;
}

柿子饼同学 发表于 2022-3-18 16:01:37

jackz007 发表于 2022-3-18 15:44
这一句错了

      这是我改写的递归函数 fib() ，谨供楼主参考

哦哦哦 , 大意了
谢谢大佬~

查看完整版本: 递归程序没有输出