首页 > 试题广场 >

【单选】考虑如下C语言函数：int fun (int n)

[单选题]

考虑如下C语言函数：

int fun (int n) {
    int x = 1, k;
    if (n == 1) return x;
    for(k = 1;  k < n;  ++k)
    x = x + fun(k) * fun(n - k);
    return x;
}

fun(5)的结果为多少?

查看答案及解析

houguo666

f(1)=1;

f(2)=1+f(1)*f(1)=2;

f(3)=1+f(1)*f(2)+f(2)*f(1)=5;

f(4)=1+f(1)*f(3)+f(2)*f(2)+f(3)*f(1)=15;

f(5)=1+f(1)*f(4)+f(2)*f(3)+f(3)*f(2)+f(4)*f(1)=51;

发表于 2020-08-23 20:07:37 回复(0)

Ridiculer

遇到这种算递归的，直接从第一个开始算要简单的多......

发表于 2021-06-25 09:27:13 回复(0)

石骁

看成加号了。

发表于 2023-08-01 20:07:20 回复(0)

牛客894036371号

这个对吗，我怎么感觉不对啊

发表于 2021-05-21 09:38:45 回复(0)

提交观点

问题信息

C语言算法工程师 2018 滴滴

上传者：小小

难度：

4条回答 289收藏 1733浏览

扫一扫，把题目装进口袋