【发布时间】:2020-07-15 13:31:36
【问题描述】:
您好,很抱歉这个菜鸟问题。我是 Mario,请问我的程序对于 Fibonacci Secquence nth Value 的递归和非递归函数是否正确。
static int recursiveMethod(int num)
{
if (num <= 1)
return num;
return recursiveMethod(num-1) + recursiveMethod(num-2);
}
static int nonRecursiveMethod(int num) {
if (num == 0) {
return 0;
}
if (num == 1) {
return 1;
}
int first = 0;
int second = 1;
int nth = 1;
for (int i = 2; i <= num; i++) {
nth = first + second;
first = second;
second = nth;
}
return nth;
}
总结: 示例我输入 6 作为我的第 n 个值。然后输出是 递归:8 然后 非递归:1 1 2 3 5 8
对吗?
【问题讨论】:
-
@ArvindKumarAvinash:请查看help center 那里。检查程序是否正确实施不是代码审查的主题,只审查有效的代码。