如何解决我到底在做什么错?
我正在编写一个程序,以识别用户输入的数字是否为斐波那契数字。该程序可以正常运行,并且可以执行所需的操作,但是我试图让该程序说出,当用户输入的数字不是一个斐波那契数时,它不是斐波那契数,它不能正常工作,而我我不确定我需要调整什么。
这是代码:
#include <stdio.h>
int main() {
int number;
int flag = 0;
int a = 0;
int b = 1;
int NextTerm;
printf("this is a program to determine if a number is a Fibonacci number\n");
printf("please enter your number\n");
printf("the number you entered is : ");
scanf("%d",&number);
while (true) {
NextTerm = a + b;
a = b;
b = NextTerm;
if (a == number) {
flag = 1;
break;
}
}
if (flag == 1) {
printf("The number you entered which is %d is a Fibonacci Number\n",number);
} else
if (flag == 0) {
printf("The number you entered which is %d is not a Fibonacci Number\n",number);
}
return 0;
}
解决方法
问题是,当当前的斐波纳契数a
大于number
时,您不会停止循环。因此,您将继续枚举斐波那契数,直到a + b
导致算术溢出为止,此时您的程序具有未定义的行为。在当前系统上,循环继续以2 32 为模,直到达到与a
匹配的number
值为止。这个循环是否真正停止是一个有趣但又独立的问题,但是结果将是错误的,因为如果循环停止,flag
将被设置为1
。
要解决此问题,您只需在if (a > number) break;
循环主体的末尾添加while
。
请注意,您应该测试b
而不是a
,以避免将0
报告为斐波那契数。
这是简化版:
#include <stdio.h>
int main() {
int number;
int a = 0;
int b = 1;
printf("This is a program to determine if a number is a Fibonacci number\n");
printf("please enter your number: ");
if (scanf("%d",&number) != 1)
return 1;
while (b < number) {
int NextTerm = a + b;
a = b;
b = NextTerm;
}
if (b == number) {
printf("The number you entered which is %d is a Fibonacci Number\n",number);
} else {
printf("The number you entered which is %d is not a Fibonacci Number\n",number);
}
return 0;
}
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。