5. 设有一个递归算法如下 int x (int n) { if (n<=3) return 1; else return x(n-2)+x(n-4)+1; }-问答-阿里云开发者社区-阿里云

开发者社区> 问答> 正文
阿里云
为了无法计算的价值
打开APP
阿里云APP内打开

5. 设有一个递归算法如下 int x (int n) { if (n<=3) return 1; else return x(n-2)+x(n-4)+1; }

2018-07-21 17:42:06 5337 2
试问计算 x(x(8))时需要计算( )次x函数。求大神解答!
取消 提交回答
全部回答(2)
  • boxti
    2019-07-17 22:55:33
    18次——因为x(8)==9,它需要调用9次;x(9)也要调用9次,共18次。
    0 0
  • 知与谁同
    2019-07-17 22:55:33
    #include<stdio.h>
    #include<malloc.h>

    int count = 0;
    int x (int n)
    {
    count = count + 1;
    printf("%d  n = %d\n", count, n);
    if (n<=3)
    {
    return 1;
    }
    else
    {
    return x(n-2)+x(n-4)+1;
    }
    }

    int main(void)
    {
    x(x(8));
    return 0;
    }
    0 0
添加回答
相关问答

1

回答

java EOF报错 Unexpected EOF read on the socket

2021-10-19 08:43:22 998浏览量 回答数 1

1

回答

eclipse Luna配置PHP servers,配置不正确导致始终显示“此程序无法显示网页:报错

2020-06-14 12:17:01 309浏览量 回答数 1

1

回答

移动推送Android SDK:在集成移动推送辅助通道后显示"register not in mai

2020-03-27 22:37:39 777浏览量 回答数 1

1

回答

如何Kubernetes + ECI 部署 Spark 作业体验极致弹性?

2020-03-20 18:29:15 912浏览量 回答数 1

1

回答

如何评价 WebAssembly 成为 W3C 标准,与HTML、JavaScript、CSS 并列

2020-01-07 10:54:39 958浏览量 回答数 1

2

回答

在原有的ESC服务器上购买相同配置服务器后无法启动i-bp1if228spmh9kxwwsrh

2019-03-05 14:26:10 348浏览量 回答数 2

1

回答

创建kubernetes部署时的ErrImagePull

2018-12-14 14:58:15 5266浏览量 回答数 1

1

回答

“System.Net.WebException”类型的未经处理的异常在 aliyun-net-sdk-core.dll 中发生

2017-08-09 14:06:46 5576浏览量 回答数 1

1

回答

spring mvc已经可以实现RESTFUL webservice,有没有必要spring整合cxf来实现RESTFUL webservice呢?

2016-03-17 15:19:14 3315浏览量 回答数 1

2

回答

用的RDS,ECS编译PHP时withmysql该怎么写啊?

2014-09-25 17:14:30 7326浏览量 回答数 2
+关注
10071
文章
2994
问答
问答排行榜
最热
最新
相关电子书
更多
低代码开发师(初级)实战教程
立即下载
阿里巴巴DevOps 最佳实践手册
立即下载
冬季实战营第三期:MySQL数据库进阶实战
立即下载