牛客爬楼梯问题

lsmCC

#include  <stdio.h>
int res=0;
int func(int u)  
{
    if(u==15)
    {
         return res++;            
    }
    else if(u<15)
    {
        func(u+1);
        func(u+2);
        
    }
    

}



int main()
{
    printf("%d",func(0));
    return 0;
    
}

题目链接：https://ac.nowcoder.com/acm/problem/214862
为什么编译错误，然后应该怎么改才能通过

isdkz

这段代码有两个问题：

1. 函数 func 声明为 int 类型但是没有返回值。因为函数体内没有 return 语句，所以编译器会报错。

2. 在 func 函数的递归调用中，没有使用返回值。递归调用 func(u+1) 和 func(u+2) 时，返回的值并没有被使用，这样就会导致计算结果不正确。

以下是修改后的代码：

#include <stdio.h>

int res = 0;

void func(int u) {
    if (u == 15) {
        res++;
        return;
    } else if (u < 15) {
        func(u + 1);
        func(u + 2);
    }
}

int main() {
    func(0);
    printf("%d", res);
    return 0;
}

修改后的代码中， func 函数的返回类型改为 void ，并且在递归调用中对返回值进行了处理，将其加入到 res 变量中。最后在 main 函数中输出 res 的值即可。

陶远航

您的代码存在一些问题，导致编译错误。我将为您指出这些问题并提供修改后的代码。

1. func 函数没有返回值，但其返回类型为 int。当 u >= 15 时，应返回一个整数值。
2. res 变量应该是全局变量，以便在 func 函数中递增并在 main 函数中打印。

以下是修改后的代码：

#include <stdio.h>

int res = 0;

int func(int u) {
    if (u == 15) {
        res++;
        return 1;
    } else if (u < 15) {
        return func(u + 1) + func(u + 2);
    } else {
        return 0;
    }
}

int main() {
    func(0);
    printf("%d", res);
    return 0;
}

这个修改后的代码应该可以编译并运行。但是，我建议您使用动态规划来解决这个问题，以避免重复计算和提高效率。以下是使用动态规划的解决方案：

#include <stdio.h>

int dp[16];

int func(int u) {
    if (u == 15) {
        return 1;
    } else if (u > 15) {
        return 0;
    }

    if (dp[u] != -1) {
        return dp[u];
    }

    dp[u] = func(u + 1) + func(u + 2);
    return dp[u];
}

int main() {
    for (int i = 0; i < 16; i++) {
        dp[ i] = -1;
    }

    printf("%d", func(0));
    return 0;
}

这个解决方案使用了一个数组 dp 来存储已经计算过的结果，从而避免了重复计算。这将大大提高程序的运行效率。
请注意，本回答来自GPT-4
如果问题已经解决，请设置最佳答案