本章主要掌握函数的基本使用和递归
- 函数是什么
- 库函数
- 自定义函数
- 函数参数
- 函数调用
- 函数的嵌套调用和链式访问
- 函数的声明定义
- 函数递归
函数是什么?
C语言中函数的分类:
1.库函数
2.自定义函数
简单的总结,C语言常用的库函数有:
- IO函数
- 字符串操作函数
- 字符操作函数
- 内存操作函数
- 时间/日期函数
- 数学函数
- 其他库函数
库函数
memset
void * memset ( void * ptr, int value, size_t num );
#include<stdio.h>
//memset
//memory - 内存 set -设置
int main() {
char arr[] = "hello world";
memset(arr,'*',5);
printf("%s",arr);
return 0;
}
自定义函数
ret_type fun_name(paral,*){
statement;//语句项
}
ret_type 返回类型
fun_name 函数名
paral 函数参数
//函数体交代的是函数的实现
写一个函数可以找出两个整数中的最大值
#include<stdio.h>
//get_max函数的设计
int get_max(int a,int b) {
if (a > b) {
return a;
}
else {
return b;
}
}
int main() {
int num1 = 10;
int num2 = 20;
int num3 = get_max(num1,num2);
printf("max = %d\n",num3);
return 0;
}
函数的参数
实际参数(实参):
真实传给函数的参数,叫实参。实参可以是:常量、变量、表达式、函数等。无论实参是何种类型的量,在进行函数调用时,他们都必须有确定的值,以便把这些值传给形参。
形式参数(形参):
形式参数是指函数名后括号中的变量,因为形式参数只有在函数被调用的过程中才实例化(分配内存单元),所以叫形式参数。形式参数当函数调用完成之后就自动销毁了。因此形式参数只在函数中有效。
函数的调用
传值调用:
函数的形参和实参分别占有不同的内存块,对形参的修改不会影响实参。
传址调用:
- 传址调用是把函数外部创建变量的内存地址传递给函数参数的一种调用函数的方式。
- 这种传参方式可以让函数和函数外部的变量建立起真正的联系,也就是函数内部可以直接操作函数外部的变量。
1.写一个函数,判断一个数是不是素数
void deal_num(int a) {
//判断i是否为素数
//偶数不可能是素数
//素数判断规则
//1.试除法 产生2 -> i-1
int j = 0;
for (j = 2; j <= sqrt(a); j++) {
if (a % j == 0) {
break;
}
}
if (a == 1) {
printf("%d不是素数\n", a);
}
else if (j > sqrt(a)) {
printf("%d是素数\n", a);
}
else {
printf("%d不是素数\n", a);
}
}
int main() {
int num = 0;
printf("判断一个数是不是素数\n");
printf("请输入一个正整数:");
scanf("%d",&num);
deal_num(num);
return 0;
}
2.判断year是否为闰年
//1.能被4整除并且不能被100整除的是闰年
//2.能被400整除的是闰年
void deal_year(int a) {
if (((a % 4 == 0) && (a % 100 != 0)) || (a % 400 == 0)) {
printf("%d年是闰年\n",a);
}
else {
printf("%d年不是闰年\n", a);
}
}
//写一个函数判断一年是不是闰年
int main() {
int year = 0;
printf("输入一个年份,判断是不是闰年\n");
printf("请输入:");
scanf("%d",&year);
deal_year(year);
return 0;
}
3.写一个函数,实现一个整形有序数组的二分查找。
void deal_arr(int arr[],int num,int sz) {
int left = 0; //左下标
int right = sz - 1; //右下标
while (left <= right) {
int mid = (left + right) / 2; //中间元素下标
if (arr[mid] < num) {
left = mid + 1;
}
else if (arr[mid] > num) {
right = mid - 1;
}
else {
printf("你要查找的数是%d\n", arr[mid]);
printf("它位于数组的第%d位\n", mid + 1);
break;
}
}
}
int main() {
int arr[] = {1,2,3,4,5,6,7,8,9,10};
int num = 0;
printf("请在1-10之间输入要查找的数\n");
printf("请输入一个数:");
scanf("%d",&num);
int sz = sizeof(arr) / sizeof(arr[0]);
deal_arr(arr,num,sz);
return 0;
}
4.写一个函数,每调用一次这个函数,就会将num的值加1
void Add(int* a) {
*a += 1;
}
int main() {
int num = 0;
while (num < 10) {
Add(&num);
}
printf("num的值为:%d\n",num);
return 0;
}
函数的嵌套调用和链式访问
函数和函数之间可以有机的组合的。
嵌套调用
链式访问
把一个函数的返回值作为另外一个函数的参数。
int main() {
printf("%d",printf("%d",printf("%d",43)));
return 0;
}
printf返回的是字符的数量
函数的声明和定义
函数声明
函数定义
函数的定义是指函数的具体实现,交代函数的功能实现。
函数的递归
递归的两个必要条件
- 存在限制条件,当满足这个限制条件的时候,递归便不再继续。
- 每次递归调用之后越来越接近这个限制条件。
练习1:
接收一个整型值(无符号),按照顺序打印它的每一位。例如:输入:1234 ,输出 1 2 3 4
//求第n个斐波那契数
#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<string.h>
#include<Windows.h>
#include<stdlib.h>
#include<math.h>
int Fib(int n) {
int a = 1;
int b = 1;
int c = 1;
while (n > 2) {
c = a + b;
a = b;
b = c;
n--;
}
return c;
}
//int Fib(int n) {
// if (n <= 2)
// return 1;
// else
// return Fib(n - 1) + Fib(n - 2);
//}
int main() {
int n = 0;
scanf("%d",&n);
int ret = Fib(n);
printf("第%d个斐波那契数位:%d",n,ret);
return 0;
}
函数递归的几个经典问题
1.汉诺塔问题
2.青蛙跳台阶问题