抽丝剥茧C语言（中阶）函数练习

导语

函数主要是把一个经常使用的一段代码给放在一个地方，不用一直重复书写这段你常用的代码，只需要调用就好了，主要是弄好参数和利用好返回值。

1. 写一个函数可以判断一个数是不是素数。

之前我们就有过这种代码，这次是用函数写，参考代码如下：

#include <stdio.h>
#include <math.h>
int prime_number(int num)
{int i = 0;if (i < 2)//素数一般指质数，质数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。{return 1;//返回1，下面的代码就不执行了}for (i = 2; i < sqrt(num); i++)//判断{if (num % i == 0)//判断不是素数{return 1;//返回1}}return 0;//如果一直没能被整除，那就返回0
}
int main()
{int num = 0;scanf("%d", &num);int sum = prime_number(num);//调用函数并且把返回值储存进sumif (sum == 0)//利用返回值判断是不是素数，非零代表不是素数printf("是");elseprintf("不是");return 0;
}

代码运行

输入：1 输出：不是
输入：2 输出：是
输入：5 输出：是
输入：6 输出：不是

我们这里利用返回值来判断是不是素数，这就是函数的特性，如果是之前我们需要重复的书写函数内部的代码，现在只需要不断的调用即可。

2. 写一个函数判断是不是闰年。

参考代码如下：

#include <stdio.h>
int leap_year(int year)
{if (year % 400 == 0 || (year % 4 == 0 && year % 100 != 0))//判断润书return 1;//条件成立返回1return 0;//如果上面的不成立就返回0
}
int main()
{int year = 0;scanf("%d", &year);int sum = leap_year(year);//调用函数并且储存进sumif (sum == 1)//根据返回值判断闰年{printf("是");}else{printf("不是");}return 0;
}

代码运行：

输入：2000 输出：是
输入：2001 输出：不是
输入：200 输出：不是

这道题也是一样。

3. 写一个函数，实现一个整形有序数组的二分查找。

参考代码如下：

#include <stdio.h>
int binary_search(int arr[], int length, int sum)
{int left = 0;//范围内数组最左边的下标int right = length - 1;//范围内数组最右边的下标int mid = (left + right) / 2;//left和right中间的下标int i = 0;while (left<=right){mid = (left + right) / 2;//重新赋值给midif (arr[mid] < sum)//判断mid下标对应的元素和要查找的元素是不是一个{left = mid + 1;//如果要查找的数大于mid下标对应的元素，那么就通过改变left缩小查找范围}else if (arr[mid] > sum){right = mid - 1;//这个是如果大于，通过改变right来缩小查找范围}else{return mid;//这里是找到了，返回的是数组的下标}}return -1;//这里是没找到，返回的是-1
}
int main()
{int arr[10] = { 1,2,3,4,5,6,7,8,9,10 };int length = sizeof(arr) / sizeof(arr[0]);//计算数组里面有几个元素，这种公式无论怎么改变数组里面的元素个数都能求出里面有几个元素int sum = 0;scanf("%d", &sum);//输入你要查找的数int a = binary_search(arr, length,sum);//调用并储存返回值if (a != -1)//如果返回的不是-1就说明找到了{printf("找到了,下标是%d",a);}else//如果返回的是-1就是没找到{printf("没找到");}return 0;
}

代码运行：

输入：1
输出：找到了，下标为0

这里我们自定义函数最后为什么是返回-1呢，如果你要查找下标0这个元素，返回的是0，如果返回值设置成0，那么就冲突了。

4. 写一个函数，每调用一次这个函数，就会将 num 的值增加1。

参考代码如下：

int main()
{int num = 0;//调用函数，使得num每次增加1return 0; 
}

简单的来说就是通过函数远程操控这个数。

#include <stdio.h>
void add(int* p)//p储存num的地址
{(*p)++;//解引用p就等于num了
}
int main()
{int num = 0;int i = 10;while (i){add(&num);//传进去的是num地址printf("%d ", num);//打印numi--;}return 0;
}

这个是通过num的地址找到num的内容，函数里面通过解引用指针变量p然后改变num的值。
我们的形参是实参的临时拷贝，所以只有通过传地址才能真正的改变num。
输出结果是：

1 2 3 4 5 6 7 8 9 10

5. 编写函数不允许创建临时变量，求字符串的长度。

求字符串的长度用到的库函数是strlen，这道题的意思是让我们自定义函数模拟一下strlen求字符串的长度，我们知道这个库函数是从头往后查找，一直遇到\0为止。
字符串的每个元素的地址都是挨在一起的，那么我们可以利用指针一点一点往后找。
参考代码如下：

#incude <stdio.h>
int Strlen(const char*str) //传进去字符串的首元素地址
{if(*str == '\0')//如果指针变量解引用发现不等于\0，那么就继续调用自己return 0;elsereturn 1+Strlen(str+1);//指针往右移
}
int main()
{char *p = "abcdef";//字符串储存进指针其实是把字符串的首元素地址存进去int len = Strlen(p);//调用函数并且返回值储存进len，len就是我们字符的长度printf("%d\n", len);//打印字符串长度return 0; 
}

这就是我们指针最开始指向的地方。

这就是指针加一往后面移动，通过解引用发现是不是\0，不是继续往后移动，然后次数加起来返回。
最后我们的输出结果是6。

6.用迭代和递归求n的阶乘。（不考虑溢出）

我们之前已经了解到了，n的阶乘等于n*（n-1）！所以这道题也很容易。
参考代码如下：

#include <stdio.h>//递归实现n的阶乘
int factorial(int n) //实现n阶乘的主体函数
{if (n <= 1)//如果n小于1直接返回1就好了return 1;elsereturn n * factorial(n - 1);//大于1开始计算
}
int main()
{int n = 0;scanf("%d", &n);//这是你需要输入的nint sum = factorial(n);//把n传进，进行阶乘运算然后返回n的阶乘printf("%d", sum);//打印n的阶乘return 0;
}

代码运行：

输入3 输出6

这个代码我们发现一件事，这个计算量很大，因为不断的调用自己，导致代码的效率很低，如果稍微大一点的数就会计算的很慢，就像函数那篇讲到的斐波那契数一样。代码其实本身没有问题，但是我们能用更加高效的代码，所以可以换迭代的方式。
参考代码：

#include <stdio.h>//迭代实现n的阶乘
int factorial(int n) //迭代函数实现的主体
{int result = 1;//储存n的阶乘while (n > 1){result *= n;//等价于result=result*nn -= 1;//等价于n=n-1}return result;//返回n的阶乘
}
int main()
{int n = 0;scanf("%d", &n);//输入nint sum = factorial(n);//调用并且返回值储存进sumprintf("%d", sum);//打印n的阶乘return 0;
}

代码运行：

输入6 输出720

这段代码就算数很大也能很快的计算完毕。

结束

以后我们写代码少不了函数。这些练习题让我们更加的合理的利用了函数的返回值和设置返回类型，也让我们对于函数的使用更加的得心应手。
请路过的家人们点个赞，大佬们多多指点不足，谢谢！！！