我是靠谱客的博主 单身小丸子,这篇文章主要介绍C语言入门笔记 第六讲【函数-练习题】(*为存疑题),现在分享给大家,希望可以做个参考。

一、写一个函数可以判断一个数是不是素数

我的思路:

素数,也就是质数,

质数只有两个正因数(1和自己)的自然数即为质数

比1大但不是素数的数称为合数

1和0既非素数也非合数。

我最初的思路是,写一个for循环,让n分别与2~n-1这n-2个数做取余运算,

如果所有的余数都不为0,

那么它就是一个素数。

如果存在有余数为0,

说明他就是一个合数。

算法实现如下:

复制代码
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
int is_prime(int n) { int j = 0; for (j = 2; j < n; j++) { if (n % j == 0) return 0; } return 1; } int main() { int i = 0; for(i = 100;i <= 200;i++) { if (is_prime(i) == 1) printf("%dn", i); } return 0; }

这里注意,for循环里if语句的那个return 0,

他的作用比break更深,

会直接返回函数的返回值--0,然后结束这个函数。

但是,这个算法的时间复杂度是O(n),太大了

我们可以改进一下:

如果一个数不是素数是合数,
那么一定可以由两个自然数相乘得到,
其中一个大于或等于它的平方根,一个小于或等于它的平方根。并且成对出现。

所以我们只需要循环到他的平方根即可。

复制代码
1
2
3
4
5
6
7
8
9
10
11
int is_prime(int n) { int j = 0; for (j = 2; j <= sqrt(n); j++) { if (n % j == 0) return 0; } return 1; }

运用sqrt(),记住加头文件:math.h 

二、写一个函数判断一年是不是闰年

我的思路:

如果年份可被4整除,但不能被一百整除,或者年份可被400整除,

那么它就是闰年。

写成函数即可。

代码

复制代码
1
2
3
4
5
6
7
int is_leap_year(int y) { if ((y % 4 == 0 && y % 100 != 0) || (y % 400 == 0)) return 1; else return 0; }

*三、写一个函数,实现一个整型有序数组的二分查找

在第五讲练习题中有详细讲解。

这里复习一下代码:

先写冒泡排序算法:

复制代码
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
void bubble_sort(int v[],int length) { for (int i = length; i > 1; --i) { for (int j = 0; j < i - 1; j++) { if (v[j] > v[j + 1]) { int temp = 0; temp = v[j + 1]; v[j + 1] = v[j]; v[j] = temp; } } } } int main() { int arr[] = { 1,5,3,8,6,7,4 }; const int length = sizeof(arr) / sizeof(arr[0]); bubble_sort(arr,length); for (int k = 0; k < 7; k++) { cout << arr[k] << endl; } return 0;

这里纠结了一下午,整理出了以下问题:

1、一个函数中形参含有数组,以这道题为例,前面学习了如果想要对实参进行数值改变,那么形参应该传入实参的地址,再用解引用操作符在函数中改变实参,可是对于数组,这里我没有传入数组的地址,只是写了一个传值引用,可是最后实参数组的值还是被改变了,为什么?

2、在数组函数中,我的v[]是抽象的,是形参,原本里面定义了一个length = sizeof(v) / sizeof(v[0]),可是打印出来的结果是1,我期望这个函数里的形式length会在传入实参后,

计算实参数组的长度,可是办不到,导致我需要在排序函数中再传入一个值,也即数组的长度。为什么?

3、数组指针问题。

学完数组和指针后,我会回来解释以上三个问题。

代码2为二分查找法。 

复制代码
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
int binsearch(int x, int v[], int length) { int left = 0; int right = length - 1; while (left <= right) { int mid = (left + right) / 2; if (x < v[mid]) { right = mid - 1; } else if (x > v[mid]) { left = mid + 1; } else { return 1; } } return 0; }

 

四、写一个函数,每调用一次这个函数,就会将num的值增加1。

我的思路:

因为涉及实参自身的改变,这里得把num的地址传给函数。

复制代码
1
2
3
4
5
6
7
8
9
10
11
12
void add_num(int* x) { (*x)++; } int main() { int num = 0; cout << num; add_num(&num); cout << num; return 0; }

这里注意:(*x)先加括号,再写++。

因为*x是一个整体。

 

 

 

 

 

 

 

 

 

最后

以上就是单身小丸子最近收集整理的关于C语言入门笔记 第六讲【函数-练习题】(*为存疑题)的全部内容,更多相关C语言入门笔记内容请搜索靠谱客的其他文章。

本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
点赞(71)

评论列表共有 0 条评论

立即
投稿
返回
顶部