织梦做的网站如何修改,记账公司,企业网站建设方案 完整版,站长工具网站查询HI#xff0c;大家好~#x1f61d;#x1f61d;这是一篇C语言经典题目的博客。 更多C语言经典题目及刷题篇#xff0c;可以参考#xff1a; #x1f338; 【C语言】经典题目(一) #x1f338; 【C语言】经典题目(二) #x1f338; 【C语言】经典题目(三) #x1f338;… HI大家好~这是一篇C语言经典题目的博客。 更多C语言经典题目及刷题篇可以参考 【C语言】经典题目(一) 【C语言】经典题目(二) 【C语言】经典题目(三) 【C语言】字符串刷题篇 本篇文章主要利用函数完成所需的功能及程序的编写。 主要有 ①写一个函数判断一个数是不是素数。 ②写一个函数判断一年是不是一年。 ③写一个函数实现一个整型有序数组的二分查找。 ④写一个函数每调用一次这个函数num值就会增加1。 【C语言】经典题目四 打印100~200之间的素数打印1000~2000之间的闰年写一个函数实现一个有序数组的二分查找详解二分查找函数实现二分查找 写一个函数没调用一次这个函数就会将num的值增加1 打印100~200之间的素数
✨思路首先自定义函数判断一个数是不是素数。在主函数中对100~200个数依次利用所写的函数进行判断。如果是则打印。如果是素数则count1可以计算出100-200之间有多少个素数。 ✨对于我们自定义的判断素数的函数它的结果只有两种是和不是。 ①如果是素数我们可以返回 1如果不是素数我们返回 0。 ②对于判断一个数是不是素数这样的问题它只有两种情况是和不是即True和False。所以这个题目我们可以定义我们的函数类型是布尔类型返回True或者False。但要注意包含头文件stdbool.h
①代码实现
#define _CRT_SECURE_NO_WARNINGS 1
#include stdio.h
#include math.h
int is_prime(int n)
{int i;for (i 2; i sqrt(n); i){if (n % i 0)return 0;}return 1;
}
int main(void)
{int i;int count 0;for (i 101; i 200; i i 2){if (is_prime(i)) {printf(%d , i);count;}}printf(\n);printf(count%d, count);return 0;
}运行结果
②代码实现
#define _CRT_SECURE_NO_WARNINGS 1
#include stdio.h
#include math.h
#include stdbool.h
bool is_prime(int n)
{int i;for (i 2; i sqrt(n); i){if (n % i 0)return false;}return true;
}
int main(void)
{int i;int count 0;for (i 101; i 200; i i 2){if (is_prime(i)){printf(%d , i);count;}}printf(\n);printf(count%d, count);return 0;
}打印1000~2000之间的闰年
✨思路首先先写一个自定义函数判断一年是不是闰年。对于主函数遍历1000-2000,对每一个年份利用所编写的函数进行判断。如果是则打印。如果是count1可以计算1000~2000之间闰年年份的个数。 ✨对于我们自定义的判断是否是闰年的函数它的结果也只有两种是和不是。如同上面的题目一样 ①如果是闰年我们可以返回 1如果不是闰年我们返回 0。 ②定义我们的函数类型是布尔类型如果是闰年返回True如果不是返回False。要注意包含头文件stdbool.h** ①代码实现
#define _CRT_SECURE_NO_WARNINGS 1
#include stdio.h
int is_leap_year(int year)
{if (year % 400 0 || year % 4 0 year % 100 ! 0)return 1;elsereturn 0;
}
int main()
{int i;int count 0;for (i 1000; i 2000; i ){if (is_leap_year(i)){printf(%d , i);count;}}printf(\ncount%d\n, count);return 0;
}②代码实现
#define _CRT_SECURE_NO_WARNINGS 1
#include stdio.h
#include stdbool.h
bool is_leap_year(int year)
{if (year % 400 0 || year % 4 0 year % 100 ! 0)return true;elsereturn false;
}
int main()
{int i;int count 0;for (i 1000; i 2000; i ){if (is_leap_year(i)){printf(%d , i);count;}}printf(\ncount%d\n, count);return 0;
}写一个函数实现一个有序数组的二分查找
详解二分查找
✨首先我们先抛开在函数中实现有序数组的二分查找这个问题。 我们先来探索一下如何用代码实现二分查找。 假如我们给上一个如下的有序数组: 假设我们要查找的数字为5. ①我们要将5与这个有序数组的中间值进行比较
而目标数57,下一步我们缩小二分查找的范围。 ②缩小二分查找的范围 ③进行下一次的二分查找:
而目标数53,接着我们再次缩小二分查找的范围。 ④再次缩小二分查找的范围 ⑤进行二分查找 而目标数mid所以我们在这个有序数组中找到了。
✨总结在一个有序数组中进行二分查找我们是与中间值进行比较的如果不相等我们一步一步的缩小二分查找的范围。就像是一个数组的两个指针在进行一步一步移动直到两个指针正好指的是同一个数时那就必须要停止查找了如果这时还没有找到说明在这个数组中就没有了。 ✨将上述的文字转化为代码描述在数组中将中间数mid和目标数进行比较如果相等则找到了如果不相等进一步更新修改缩小数组对于新数组同样进行上述的过程…在产生新的数组在进行判断…所以我们需要写一个循环循环的条件就是leftright。 代码实现:
#define _CRT_SECURE_NO_WARNINGS 1
#include stdio.h
int main()
{int arr[10] { 1,2,3,4,5,6,7,8,9,10 };int n 0;int right 0, left 0, mid 0;int flag 0;printf(你想要查找的数字:);scanf(%d, n);//初始化left 0; right 9; mid (left right) / 2;while (left right){if (arr[mid] n){printf(找到了\n);printf(下标是%d, mid);flag 1;break;}else if (n arr[mid]){right mid - 1; //left不变mid (right left) / 2;}else{left mid 1; //right 不变mid (right left) / 2;}}if (flag 0)printf(没找到);return 0;
}函数实现二分查找
✨首先我们需要自定义一个函数在函数内需要对一个数组实现二分查找。 函数参数我们需要一个数即我们的目标数和一个数组首元素的地址。 ✨对于函数的返回值因为我们不仅仅是想知道在数组中有没有目标数更想明确它的下标所以函数的返回值我们不妨返回的是下标。若是没有找到的话那就返回一个负数-1即可。因为不会有数组元素的下标为负数的。 ✨然后我们在主函数中调用函数传递参数即可。
#define _CRT_SECURE_NO_WARNINGS 1
#include stdio.h
int binary_search(int n, int arr[],int sz)
{int left 0, right sz-1;int mid (left right) / 2;while (left right){if (arr[mid] n)return mid;else if (arr[mid] n){right mid - 1;//left不变mid (left right) / 2;}else{left mid 1;//right不变mid (left right) / 2;}}return -1;
}
int main()
{int n 0;int arr[10] { 1,4,6,7,9,11,14,16,18,19 };printf(你想要查找的数字:\n);int sz sizeof(arr) / sizeof(arr[0]);scanf(%d, n);int ret binary_search(n, arr,sz);if (ret-1){printf(找到了\n);printf(下标为%d, ret);}elseprintf(没找到\n);return 0;
}运行结果:
写一个函数没调用一次这个函数就会将num的值增加1
✨因为每调用一次函数就要将num的变化而能使得num变化我们需要向函数传递num的地址使得每调用一次就能使num的值发生变化。 代码实现
#define _CRT_SECURE_NO_WARNINGS 1
#include stdio.h
void Add(int* p)
{*p *p 1;
}
int main()
{int num 3;Add(num);printf(%d\n, num);Add(num);printf(%d\n, num);Add(num);printf(%d\n, num);return 0;
}运行结果:
