exgdreamer 2022-12-11 23:03 采纳率: 50%
浏览 65
已结题

采用地址传递的方式编写一个递归函数,求斐波那契数列的第N项,并调用此函数求这个数列前N项的和

如何采用地址传递的方式
编写一个递归函数,求斐波那契数列的第N项,并调用此函数求这个数列前N项的和

地址传递与递归如何同时使用

  • 写回答

2条回答 默认 最新

  • 浪客 2022-12-11 23:56
    关注
    
    #include <iostream>
    using namespace std;
    
    void Fibonacci(long long *x, int n)
    {
        if (n == 1 || n == 2)
        {
            *x = 1;
            return;
        }
        long long a, b;
        Fibonacci(&a, n - 1);
        Fibonacci(&b, n - 2);
        *x = a + b;
    }
    int main()
    {
        long long a, sum = 0;
        int n;
        cin >> n;
        for (int i = 1; i <= n; i++)
        {
            a = 0;
            Fibonacci(&a, i);
            // cout << a << " ";
            sum += a;
        }
        // cout << endl;
        cout << sum;
        return 0;
    }
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题?

问题事件

  • 系统已结题 12月20日
  • 已采纳回答 12月12日
  • 修改了问题 12月11日
  • 创建了问题 12月11日

悬赏问题

  • ¥15 双向孟德尔随机化反向是为什么显示参数长度为零
  • ¥15 用C语言完成一个复杂的游戏
  • ¥15 如何批量更改很多个文件夹里的文件名中包含文件夹名?
  • ¥50 MTK手机模拟HID鼠标出现卡顿
  • ¥20 求下下面这个数据结构代码
  • ¥20 前端 二进制文件流图片转化异常
  • ¥15 github上的这个C语言项目如何跑起来
  • ¥15 java 判断某个数 区间是否存在
  • ¥15 appium控制多个雷电模拟器问题
  • ¥15 C# iMobileDevice