//5 二分法
{
int i = 50, upper = 100, lower = 0;
printf("50?\n");
while (getchar()!= 'y')
{
printf("Tell me big or small:\n");
while (getchar() != '\n')
continue;
if (getchar() == 's')
{
lower = i;
i = (i+upper)/2;
printf("%d?", i);
while (getchar() != '\n')
continue;
}
else
{
upper = i;
i = (i + lower) / 2;
printf("%d?",i);
while (getchar() != '\n')
continue;
}
}
system("pause");
return 0;
}
解题步骤就是C编程的整体框架代码,真正实现功能开关的代码就一小段 int i = 50, upper = 100, lower = 0, i = (i + upper) / 2
找解题方法,打草稿的时候。先用数学展现题目的要求方法,然后想实现方法和功能的公式。
本文介绍了一个基于C语言的二分法猜数游戏实现,通过不断调整猜测范围来逼近目标数字,展示了基本的二分查找算法应用。
1692

被折叠的 条评论
为什么被折叠?



