抽丝剥茧C语言(中阶)函数练习

简介: 抽丝剥茧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);//调用函数并且把返回值储存进sum
  if (sum == 0)//利用返回值判断是不是素数,非零代表不是素数
    printf("是");
  else
    printf("不是");
  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;//条件成立返回1
  return 0;//如果上面的不成立就返回0
}
int main()
{
  int year = 0;
  scanf("%d", &year);
  int sum = leap_year(year);//调用函数并且储存进sum
  if (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;//重新赋值给mid
    if (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每次增加1
 return 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);//打印num
    i--;
  }
  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;
   else
        return 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;
  else
    return n * factorial(n - 1);//大于1开始计算
}
int main()
{
  int n = 0;
  scanf("%d", &n);//这是你需要输入的n
  int 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*n
    n -= 1;//等价于n=n-1
  }
  return result;//返回n的阶乘
}
int main()
{
  int n = 0;
  scanf("%d", &n);//输入n
  int sum = factorial(n);//调用并且返回值储存进sum
  printf("%d", sum);//打印n的阶乘
  return 0;
}

代码运行:

输入6 输出720

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

结束

以后我们写代码少不了函数。这些练习题让我们更加的合理的利用了函数的返回值和设置返回类型,也让我们对于函数的使用更加的得心应手。

请路过的家人们点个赞,大佬们多多指点不足,谢谢!!!

相关文章
|
3月前
|
存储 C语言
`scanf`是C语言中用于按格式读取标准输入的函数
`scanf`是C语言中用于按格式读取标准输入的函数,通过格式字符串解析输入并存入指定变量。需注意输入格式严格匹配,并建议检查返回值以确保读取成功,提升程序健壮性。
1009 0
|
11月前
|
存储 算法 C语言
【C语言程序设计——函数】素数判定(头歌实践教学平台习题)【合集】
本内容介绍了编写一个判断素数的子函数的任务,涵盖循环控制与跳转语句、算术运算符(%)、以及素数的概念。任务要求在主函数中输入整数并输出是否为素数的信息。相关知识包括 `for` 和 `while` 循环、`break` 和 `continue` 语句、取余运算符 `%` 的使用及素数定义、分布规律和应用场景。编程要求根据提示补充代码,测试说明提供了输入输出示例,最后给出通关代码和测试结果。 任务核心:编写判断素数的子函数并在主函数中调用,涉及循环结构和条件判断。
636 23
|
5月前
|
安全 C语言
C语言中的字符、字符串及内存操作函数详细讲解
通过这些函数的正确使用,可以有效管理字符串和内存操作,它们是C语言编程中不可或缺的工具。
325 15
|
10月前
|
人工智能 Java 程序员
一文彻底搞清楚C语言的函数
本文介绍C语言函数:函数是程序模块化的工具,由函数头和函数体组成,涵盖定义、调用、参数传递及声明等内容。值传递确保实参不受影响,函数声明增强代码可读性。君志所向,一往无前!
415 1
一文彻底搞清楚C语言的函数
|
11月前
|
算法 C语言
【C语言程序设计——函数】利用函数求解最大公约数和最小公倍数(头歌实践教学平台习题)【合集】
本文档介绍了如何编写两个子函数,分别求任意两个整数的最大公约数和最小公倍数。内容涵盖循环控制与跳转语句的使用、最大公约数的求法(包括辗转相除法和更相减损术),以及基于最大公约数求最小公倍数的方法。通过示例代码和测试说明,帮助读者理解和实现相关算法。最终提供了完整的通关代码及测试结果,确保编程任务的成功完成。
549 15
【C语言程序设计——函数】利用函数求解最大公约数和最小公倍数(头歌实践教学平台习题)【合集】
|
11月前
|
C语言
【C语言程序设计——函数】亲密数判定(头歌实践教学平台习题)【合集】
本文介绍了通过编程实现打印3000以内的全部亲密数的任务。主要内容包括: 1. **任务描述**:实现函数打印3000以内的全部亲密数。 2. **相关知识**: - 循环控制和跳转语句(for、while循环,break、continue语句)的使用。 - 亲密数的概念及历史背景。 - 判断亲密数的方法:计算数A的因子和存于B,再计算B的因子和存于sum,最后比较sum与A是否相等。 3. **编程要求**:根据提示在指定区域内补充代码。 4. **测试说明**:平台对代码进行测试,预期输出如220和284是一组亲密数。 5. **通关代码**:提供了完整的C语言代码实现
253 24
|
11月前
|
存储 C语言
【C语言程序设计——函数】递归求斐波那契数列的前n项(头歌实践教学平台习题)【合集】
本关任务是编写递归函数求斐波那契数列的前n项。主要内容包括: 1. **递归的概念**:递归是一种函数直接或间接调用自身的编程技巧,通过“俄罗斯套娃”的方式解决问题。 2. **边界条件的确定**:边界条件是递归停止的条件,确保递归不会无限进行。例如,计算阶乘时,当n为0或1时返回1。 3. **循环控制与跳转语句**:介绍`for`、`while`循环及`break`、`continue`语句的使用方法。 编程要求是在右侧编辑器Begin--End之间补充代码,测试输入分别为3和5,预期输出为斐波那契数列的前几项。通关代码已给出,需确保正确实现递归逻辑并处理好边界条件,以避免栈溢出或结果
612 16
|
11月前
|
存储 编译器 C语言
【C语言程序设计——函数】分数数列求和2(头歌实践教学平台习题)【合集】
函数首部:按照 C 语言语法,函数的定义首部表明这是一个自定义函数,函数名为fun,它接收一个整型参数n,用于指定要求阶乘的那个数,并且函数的返回值类型为float(在实际中如果阶乘结果数值较大,用float可能会有精度损失,也可以考虑使用double等更合适的数据类型,这里以float为例)。例如:// 函数体代码将放在这里函数体内部变量定义:在函数体中,首先需要定义一些变量来辅助完成阶乘的计算。比如需要定义一个变量(通常为float或double类型,这里假设用float。
500 3
|
11月前
|
存储 算法 安全
【C语言程序设计——函数】分数数列求和1(头歌实践教学平台习题)【合集】
if 语句是最基础的形式,当条件为真时执行其内部的语句块;switch 语句则适用于针对一个表达式的多个固定值进行判断,根据表达式的值与各个 case 后的常量值匹配情况,执行相应 case 分支下的语句,直到遇到 break 语句跳出 switch 结构,若没有匹配值则执行 default 分支(可选)。例如,在判断一个数是否大于 10 的场景中,条件表达式为 “num> 10”,这里的 “num” 是程序中的变量,通过比较其值与 10 的大小关系来确定条件的真假。常量的值必须是唯一的,且在同一个。
381 2
|
11月前
|
存储 编译器 C语言
【C语言程序设计——函数】回文数判定(头歌实践教学平台习题)【合集】
算术运算于 C 语言仿若精密 “齿轮组”,驱动着数值处理流程。编写函数求区间[100,500]中所有的回文数,要求每行打印10个数。根据提示在右侧编辑器Begin--End之间的区域内补充必要的代码。如果操作数是浮点数,在 C 语言中是不允许直接进行。的结果是 -1,因为 -7 除以 3 商为 -2,余数为 -1;注意:每一个数据输出格式为 printf("%4d", i);的结果是 1,因为 7 除以 -3 商为 -2,余数为 1。取余运算要求两个操作数必须是整数类型,包括。开始你的任务吧,祝你成功!
202 1