牛客爬楼梯问题
#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
为什么编译错误，然后应该怎么改才能通过
这段代码有两个问题：
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;
int func(int u) {
if (u == 15) {
return 1;
} else if (u > 15) {
return 0;
}
if (dp != -1) {
return dp;
}
dp = func(u + 1) + func(u + 2);
return dp;
}
int main() {
for (int i = 0; i < 16; i++) {
dp[ i] = -1;
}
printf(\"%d\", func(0));
return 0;
}
这个解决方案使用了一个数组 dp 来存储已经计算过的结果，从而避免了重复计算。这将大大提高程序的运行效率。
请注意，本回答来自GPT-4
如果问题已经解决，请设置最佳答案
页:
[1]