学习C语言第四天（循环语句练习题）
学习C语言第四天（循环语句练习题）
//3月1号 学习笔记
#include <stdio.h>
//找10个有序数值的某一个数值的下标
//折中法 & 二分法
int main() {
int arr[] = { 1,2,3,4,5,6,7,8,9,10 };
int x = 7;
int sz = sizeof(arr) / sizeof(arr[0]);// 计算元素个数
int left = 0; //左下标
int right = sz - 1; //右下标
while (left<=right) {
int mid = (left + right) / 2;
if (arr[mid] > x) {
right = mid - 1;
}
else if (arr[mid] < x) {
left = mid + 1;
}else {
printf("找到了，下标是%d\n", mid);
break;
}
}
if (left > right) {
printf("找不到!\n");
}
return 0;
}
// 求10个数的阶乘的和
// 方法一
//int main() {
//int i = 0;
//int n = 0;
//int ret = 1;
//int sum = 0;
//for (n = 1; n <= 10;n++){
//ret = ret * n;
//sum = sum + ret;
//}
//printf("sum= %d\n", sum);
//return 0;
//}
// 求10个数的阶乘的和
//方法二
//int main() {
//int i = 0;
//int n = 0;
//int ret = 1;
//int sum = 0;
//for (n = 1; n <= 10;n++) {
//ret = 1;
//for (i = 1; i <= n; i++) {
//ret = ret * i;
//}
//sum = sum + ret;
//}
//printf("sum= %d\n", sum);
//return 0;
//}
更多相关文章
- 航电oj2016-2017 参考代码
- 我的第20个代码
- 令我匪夷所思的“bug”
- 自学第七十一天
- 从阶乘、斐波那契、汉诺塔剖析彻底搞懂递归算法
- python 3.8.6初学笔记
- Android(安卓)TextView设置多样式文本，跑马灯以及霓虹灯效果
- Android中TextView文字设置不同的颜色
- Android(安卓)特别好用的框架 二，Spinner（下拉框）的使用