抽丝剥茧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

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

结束

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

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

相关文章
|
2月前
|
C语言 C++
C语言 之 内存函数
C语言 之 内存函数
36 3
|
17天前
|
C语言
c语言调用的函数的声明
被调用的函数的声明: 一个函数调用另一个函数需具备的条件: 首先被调用的函数必须是已经存在的函数,即头文件中存在或已经定义过; 如果使用库函数,一般应该在本文件开头用#include命令将调用有关库函数时在所需要用到的信息“包含”到本文件中。.h文件是头文件所用的后缀。 如果使用用户自己定义的函数,而且该函数与使用它的函数在同一个文件中,一般还应该在主调函数中对被调用的函数做声明。 如果被调用的函数定义出现在主调函数之前可以不必声明。 如果已在所有函数定义之前,在函数的外部已做了函数声明,则在各个主调函数中不必多所调用的函数在做声明
31 6
|
2月前
|
存储 缓存 C语言
【c语言】简单的算术操作符、输入输出函数
本文介绍了C语言中的算术操作符、赋值操作符、单目操作符以及输入输出函数 `printf` 和 `scanf` 的基本用法。算术操作符包括加、减、乘、除和求余,其中除法和求余运算有特殊规则。赋值操作符用于给变量赋值,并支持复合赋值。单目操作符包括自增自减、正负号和强制类型转换。输入输出函数 `printf` 和 `scanf` 用于格式化输入和输出,支持多种占位符和格式控制。通过示例代码详细解释了这些操作符和函数的使用方法。
42 10
|
1月前
|
存储 算法 程序员
C语言:库函数
C语言的库函数是预定义的函数,用于执行常见的编程任务,如输入输出、字符串处理、数学运算等。使用库函数可以简化编程工作,提高开发效率。C标准库提供了丰富的函数,满足各种需求。
|
2月前
|
机器学习/深度学习 C语言
【c语言】一篇文章搞懂函数递归
本文详细介绍了函数递归的概念、思想及其限制条件,并通过求阶乘、打印整数每一位和求斐波那契数等实例,展示了递归的应用。递归的核心在于将大问题分解为小问题,但需注意递归可能导致效率低下和栈溢出的问题。文章最后总结了递归的优缺点,提醒读者在实际编程中合理使用递归。
62 7
|
2月前
|
存储 编译器 程序员
【c语言】函数
本文介绍了C语言中函数的基本概念,包括库函数和自定义函数的定义、使用及示例。库函数如`printf`和`scanf`,通过包含相应的头文件即可使用。自定义函数需指定返回类型、函数名、形式参数等。文中还探讨了函数的调用、形参与实参的区别、return语句的用法、函数嵌套调用、链式访问以及static关键字对变量和函数的影响,强调了static如何改变变量的生命周期和作用域,以及函数的可见性。
30 4
|
2月前
|
存储 编译器 C语言
C语言函数的定义与函数的声明的区别
C语言中,函数的定义包含函数的实现,即具体执行的代码块;而函数的声明仅描述函数的名称、返回类型和参数列表,用于告知编译器函数的存在,但不包含实现细节。声明通常放在头文件中,定义则在源文件中。
|
2月前
|
存储 C语言
【c语言】字符串函数和内存函数
本文介绍了C语言中常用的字符串函数和内存函数,包括`strlen`、`strcpy`、`strcat`、`strcmp`、`strstr`、`strncpy`、`strncat`、`strncmp`、`strtok`、`memcpy`、`memmove`和`memset`等函数的使用方法及模拟实现。文章详细讲解了每个函数的功能、参数、返回值,并提供了具体的代码示例,帮助读者更好地理解和掌握这些函数的应用。
26 0
|
2月前
|
C语言
【c语言】qsort函数及泛型冒泡排序的模拟实现
本文介绍了C语言中的`qsort`函数及其背后的回调函数概念。`qsort`函数用于对任意类型的数据进行排序,其核心在于通过函数指针调用用户自定义的比较函数。文章还详细讲解了如何实现一个泛型冒泡排序,包括比较函数、交换函数和排序函数的编写,并展示了完整的代码示例。最后,通过实际运行验证了排序的正确性,展示了泛型编程的优势。
21 0
|
2月前
|
算法 C语言
factorial函数c语言
C语言中实现阶乘函数提供了直接循环和递归两种思路,各有优劣。循环实现更适用于大规模数值,避免了栈溢出风险;而递归实现则在代码简洁度上占优,但需警惕深度递归带来的潜在问题。在实际开发中,根据具体需求与环境选择合适的实现方式至关重要。
30 0