C语言函数

1.函数的分类

1）库函数

为了支持可移植性和提高程序效率，C语言基础库提供了一系列类似的库函数。

C语言常用库函数：

*IO函数（输入输出函数，如：printf,scanf,putchar,getchar……）

*字符串操作函数（strcmp比较字符串，strlen字符串长度……）

*字符操作函数（toupper 小写转大写）

*内存操作函数（memcpy,memcmp,memset……）

*时间/日期函数（time……）

*数学函数（sqrt开平方，pow求次方）

tips：使用库函数，必须包含对应的头文件。

         库函数不需要死记硬背，学会使用查询工具就OK啦，但是大多数工具都是纯英文版的，所以学好英语很重要。

2）自定义函数

自定义函数跟库函数一样，有库函数、返回值类型和函数参数，但是这些函数都是程序员自己设计。

例：1.写一个函数找出两个数的最大值

#include<stdio.h>
int get_max(int n,int m)
{
int z = 0;
if(m > n)
z = m;
else
z = n;
return z;
}
int main()
{
int a = 10;
int b = 18;
int max = get_max(a,b);
printf("%d\n",max);
return 0;
}

2.写一个函数，交换两个整型变量的值

#include<stdio.h>
//void Swap(int m,int n)//错误示范，需要改变原函数值时必须传入原函数地址（以指针形式），否则只能改变形参的值，无法改变实参的值
//{
//int z = m;
//m = n;
//n = z;
//}

void Swap(int *pa,int *pb)//传址调用
{
int z = 0;
z = *pa;
*pa = *pb;
*pb = z;
}
int main()
{
int a = 13;
int b = 28;
printf("交换前：a = %d,b = %d\n",a,b);
Swap(a,b);
printf("交换后：a = %d,b = %d\n",a,b);
return 0;
}

2.函数的参数

1.实际参数（实参）

真实传给函数的参数（常量、变量、表达式、函数等），无论实参是何种类型的量，在进行函数调用时，都必须有确定的值，以便把这些值传送给形参。

2.形式参数（形参）

指函数名后括号中的变量，只有在函数被调用的过程中才会被实例化，只在函数中有效，当函数调用完成之后就自动销毁。形参实例化之后相当于实参的一份临时拷贝。

3.函数的调用

1.传值调用：形参和实参分别占有不同内存块，对形参的修改不会影响实参。

2.传址调用：把函数外部创建变量的内存地址传递给函数参数，这种传参方式可以使形参和实参建立起真正的联系，当需要改变实参的数值时，通常使用指针将实参的地址传递给形参。

3.练习①写一个函数打印100-200之间的素数

#include<stdio.h>
#include<math.h>
int is_prime(int n)
{
int j = 0;
for(j = 1;j <= sqrt(n);j++)//sqrt()函数——开平方函数（头文件为math.h）
{
if(n%j == 0)
return 0;
}
return 1;//return返回1表示是素数
}

int main()
{
int i = 0;
int count = 0;//记录素数个数
for(i = 100;i <= 200;i++)
{
if(is_prime(i) == 1)
{
printf("%d\n",i);
count++
}
}
printf("\ncount=%d\n",count);
return 0;
}

练习②写一个函数，打印1000—2000年之间的闰年

#include<stdio.h>
int is_leap_year(int y)
{
if((y%4==0 && y%100 != 0)||(y%400 == 0))
return 1;
else
return 0;
}

int main()
{
int i = 0
int count = 0;
for(i = 1000;i <= 2000;i++)
{
if(is_leap_year(i == 1))
{
printf("%d ",i);
count++;
}
}
printf("\ncount=%d\n",count);
return 0;
}

练习③写一个函数，实现一个整形有序数组的二分查找

#include<stdio.h>
int binary_search(char arr[],int k,int sz)
{
int left = 0;
int right = sz+1;
int mid = (left+right)/2;
while(left <= right)
{
if(k < mid)
right = mid-1;
else if(k > mid)
left = mid+1;
else
return mid;
}
return -1;//left>right了，没有找到
}

int main()
{
char arr[20] = {1,2,3,4,5,6,7,8,9,10}
int k = 7;//要查找的数字
int sz = sizeof(arr)/sizeof(arr[0]);//计算arr数组长度。数组arr传参实际传递的不是数组本身，仅仅传//过去了数组首元素地址，所以这里的计算只能在数组所在函数内部计算
//如果找到则返回找到位置的下标，找不到返回-1
int ret = binary_search(arr,key,sz)//在长度为sz的arr数组内部利用二分查找法找到key
if(ret == -1)
printf("找不到\n");
else
printf("找到了，数组元素下标为%d\n",ret);
return 0;
}

练习④写一个函数，每调用一次这个函数，就会将 num 的值增加1

#include<stdio.h>
int Add(int *p)
{
(*p)++;
}
int main()
{
int num = 0;
Add(&num);//实参的值需要改变，所以将num的地址传给Add函数了
printf("%d\n",num);
return 0;
}

4.函数的嵌套调用和链式访问

函数和函数之间可以互相调用

4.1嵌套调用

函数可以嵌套调用，但不能嵌套定义

例：

#include<stdio.h>
void test3()
{
printf("你好\n");
}
int test2()
{
test3();
return 0;
}
int main()
{
test2();
return 0;
}

4.2 链式访问

把一个函数的返回值作为另一个函数的参数

例：

#include<stdio.h>
int main()
{
int len = strlen("abc");
printf("%d\n",len);
printf("%d\n",strlen("abc"));//把strlen()函数的返回值作为printf()函数的参数

char arr1[20] = {0};
char arr2[] = "word";
printf("%s\n",strcpy(arr1,arr2));//把strcpy()个数的返回值作为printf()函数的参数

return 0;
}

printf("%d",printf("%d",printf("%d",67)))返回结果是什么？（printf函数的返回值是打印在屏幕上字符的个数）

答案：6721（printf("%d",67)）返回67，打印在屏幕上的字符个数为2，所以printf("%d",printf("%d",67))的返回结果为672，其打印在屏幕上的字符个数为1，所以printf("%d",printf("%d",printf("%d",67)))返回结果是6721.

5.函数的声明和定义

5.2 函数声明

告诉编译器有一个函数的名称，参数和返回类型，但是这个函数不一定存在；

函数的声明一般出现在函数使用之前，满足先声明后使用；函数声明一般放在头文件中。

5.3 函数定义

指函数的具体实现，交代函数的功能。

例：

#include<stdio.h>
int main()
{
int a = 15;
int b = 27;
int Add(int ,int);//函数声明

int c = Add(a,b);
printf("%d\n",c)
return 0;
}

int Add(int x,int y);//函数定义
{
return x+y;
}

6.函数递归

 一个过程或函数在其定义或说明中直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解，递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算，大大地减少了程序的代码量。

递归的主要思考方式是：大事化小。

递归的必要条件：

①存在限制条件。当满足这个限制条件时，循环不再继续。（如果没有限制条件会导致递归无法结束，造成死递归）例：

#include<stdio.h>
int main()
{
printf("haha\n");
main();
return 0;
}

②每次递归调用之后越来越接近这个限制条件。

练习：①按照顺序打印一个整型值（无符号）的每一位

例如：

输入：3456，输出：3 4 5 6

#include<stdio.h>
void print(unsigned int n)
{
if(n > 9)
{
print(n\10);
}
printf("%d ",n%10);
}

int main()
{
unsigned int num = 0;
scanf("&d",&num);
print(num);//定义print函数打印参数部分数字的每一位
return 0;
}

练习②：编写函数，求字符串长度

#include<stdio.h>
int my_strlen(char* str)
{
int count = 0;
while(*str != '\0')//当字符串第一位不是\0时，循环继续
{
count++;
str++;
}
return count;
}

int main()
{
char arr[] = "word";
printf("%d\n",my_strlen(arr));
return 0;
}

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

#include<stdio.h>
#include<string.h>
int my_strlen(char* str)
{
if(*str != '\0')
{
return 1+my_strlen(str+1);//str+1表示字符串下一个字符的地址
}
else
return 0;
}

int main()
{
char arr[] = "word";
printf("%d\n",my_strlen(arr));
return 0;
}

7.递归和迭代

许多问题都是以递归的形式进行解释，只是因为它比非递归的形式更清晰

但有些问题的迭代（指循环、反复执行）实现往往比递归实现效率更高，虽然代码可读性稍微差些

当一个问题相当复杂，难以用迭代实现时，此时递归实现的简洁性便可以补偿它所带来的运行时开
销

练习③：求n！（递归）

#include<stdio.h>
int Fac(int n)
{
if(n <= 1)
return 1;
else
return n*Fac(n-1);
}

int main()
{
int n = 0;
scanf("%d",&n);
int ret = Fac(n);
printf("%d\n",ret);
return 0;
}

斐波那契数：1 1 2 3 5 8 13 21 34 55……

Fib=1(n<=2)

      =Fib(n-1)+Fib(n-2) (n>2)

练习④：求第n个斐波那契数(不考虑溢出)（递归可以实现，但迭代效率更高）

#include<stdio.h>
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\n",ret);
return 0;
}

递归可以求解，但效率太低

法二：迭代法

#include<stdio.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--;//n--使while循环不断接近n>2的循环结束条件
}
return c;
}

int main()
{
int n = 0;
scanf("%d",&n);
int ret = Fib(n);
printf("%d\n",ret);
return 0;
}

练习⑤：汉诺塔问题

汉诺塔问题，的主要材料包括三根高度相同的柱子和一些大小及颜色不同的圆盘，三根柱子分别为起始柱A、辅助柱B及目标柱C。
操作规则
每次只能移动一个盘子
目标
移动中三根杆大盘在下小盘在上

#include<stdio.h>
void move(char x,char y)//定义move函数，将一个盘子从x座移到y座上
{
printf("%c-->%c\n",x,y);//输出移盘方案
}

void hanoi(int n,char A,char B,char C)
{
if(n = 1)
move(A,C)//只有一个盘子时，直接将其从A柱移到C柱
else
{
hanoi(n-1,A,C,B)//将n-1个盘子从A柱借助C柱移到B柱
move(A,C);//此时A柱只有1个盘子，将其移到C柱上
hanoi(n-1,B,A,C)//借助A柱将B柱上剩下的n-1个盘子移到C柱上
}
}

int main()
{
int n = 0;
printf("请输入盘子个数\n");
scanf("%d",&n);
printf("移盘步骤为%d\n",n);
hanoi(n,'A','B','C');
return 0;
}

2022年11月12日开始学习，11月15日结束，这一章内容比较少，但是还是拖的时间有点长，学习过程中老是因为一个很小的错误导致程序一直报错，找bug浪费了很多时间。青蛙跳台的问题明明跟找第n个斐波那契数那个代码的思路都是一样的，但是程序还一直报错，现在还不知道我错哪了，所以就没有把代码打上来。那么简单的代码都写不好，很怀疑自己到底适不适合学计算机，但是我真的很喜欢，我会坚持下去的。

课程都是看B站上的，所以肯定跟别人有很多相似的地方，我只是想借助这个平台督促我自己及时复习而已，也可能有错误的地方，希望大家看到了可以及时提醒我，非常感谢。