C语言-函数

B站视频笔记。
1、简单的总结，C语言常用的库函数都有:
（1）IO函数
（2）字符串操作函数
（3）字符操作函数
（4）内存操作函数
（5）时间/日期函数
（6）数学函数
（7）其他库函数
例子1：复制函数strcpy。

#include<stdio.h>
#include<string.h>
int main()
{
	char arr1[] = "bit" ;
	char arr2[20] = "#########"; 
	strcpy(arr2,arr1);
	printf("%s\n", arr2);
	//strcpy - string copy -字符串拷贝 
	//strlen - string length-字符患长度有关
	return 0 ;
}

例子2：memset.

#include<stdio.h>
#include<string.h>
int main()
{//内存设置 memoyry ste
	char arr[] = "hello world";
	memset(arr,'*', 5);
	printf("%s\n", arr);
	//***** world
	return 0;
}

2、函数的基本组成。
ret_type fun_name(para1，* )
{
statement;//语句项
}
ret_type 返回类型
fun_name 函数名
para1 函数参数
例子1：max

#include<stdio.h>
int get_max(int x,int y)
{
	if(x>y)
		return x;
	else
		return y;	
	//return (x>y)?x:y;		
}

int main()
{
	int a = 10;
	int b = 20;
	//函数的使用
	int max = get_max(a,b);
	printf("max = %d\n", max);

	return 0;
}

例子2：交换

#include<stdio.h>
void swap(int * px,int * py)//使用指针。 
{
	int temp = 0;
	temp = *px;
	*px = *py;
	*py = temp;		
}

int main()
{
	int a = 10;
	int b = 20;
	printf("a=%d,b=%d\n", a,b);
	//函数的使用
	swap(&a,&b);
	printf("a=%d,b=%d\n", a,b);

	return 0;
}

3、实际参数（实参）∶
真实传给函数的参数，叫实参。实参可以是︰常量、变量、表达式、函数等。无论实参是何种类型的量，在进行函数调用时，它们都必须有确定的值，以便把这些值传送给形参。
形式参数（形参) ∶
形式参数是指函数名后括号中的变量，因为形式参数只有在函数被调用的过程中才实例化(分配内存单元），所以叫形式参数。形式参数当函数调用完成之后就自动销毁了。因此形式参数只在函数中有效。
注意：
当实参传给形参的时候，形参其实是实参的一份临时拷贝，对形参的修改是不会改变实参的。
4、函数的调用∶
（1）传值调用
函数的形参和实参分别占有不同内存块，对形参的修改不会影响实参。
（2）传址调用
· 1） 传址调用是把函数外部创建变量的内存地址传递给函数参数的一种调用函数的方式。
· 2） 这种传参方式可以让函数和函数外边的变量建立起正真的联系，也就是函数内部可以直接操作函数外部的变量。

练习
1.写一个函数可以判断一个数是不是素数。
2.写一个函数判断一年是不是闰年。
3.写一个函数，实现一个整形有序数组的二分查找。
4.写一个函数，每调用一次这个函数，就会将num的值增加1。
练习1：

//1.写一个函数可以判断一个数是不是素数。 
#include<stdio.h>
#include<math.h>
//是素数返回1，不是素数返回0
int is_prime(int n)
{//2->n-1
	int j=0;
	for(j=2;j<sqrt(n);j++)//优化后 
	{
		if(n%j==0)//取模 
		return 0;
	}
	return 1;	
}

int main()
{
	//打印100-200之间的素数
	int i = 0;
	for(i=100; i<=200; i++)
	{
		//判断i是否为素数
		if(is_prime(i) == 1)
		printf("%d ",i) ;
	}
	return 0;	
}

练习2：

// 2.写一个函数判断一年是不是闰年。
#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 year = 0;
	for(year=1000; year<=2000; year++)
	{
		//判断year是否为闰年 
		if(is_leap_year(year) == 1)
		printf("%d ",year) ;
	}
	return 0;	
}

练习3：

//3.写一个函数，实现一个整形有序数组的二分查找。
#include<stdio.h>
//本质上arr是一个指针
int binary_search(int arr[],int k,int sz)
{//算法的实现
	int left = 0;
	int right = sz-1;
	while(left<=right)
	{
		int mid = (left+right)/2;//中间元素的下标
		if(arr[mid] < k)
		{
			left = mid+1 ;
		}
		else if(arr[mid] > k)
		{
			right = mid-1;
		}
		else
		{
			return mid;
		}
	}
	return -1;
}
//主函数 
int main()
{	//二分查找
	//在一个有序数组中查找具体的某个数
	//如果找到了返回，这个数的下标。找不到的返回-1/ /
	int arr[] = {1,2,3,4,5,6,7,8,9,10};
	int k = 7;
	int sz = sizeof(arr)/sizeof(arr[0]);
	int ret = binary_search(arr,k,sz);
	if(ret == -1)
	{
		printf("找不到指定的数字\n");
	}
	else
	{
		printf("找到了，下标是：%d\n",ret);
	}
	return 0;	
}

练习4：

//4.写一个函数，每调用一次这个函数，就会将num的值增加1。
#include<stdio.h>
void Add(int *p)
{
	(*p)++;		
}

int main()
{	
	int num = 0;
	Add(&num);
	printf("num = %d\n",num);
	Add(&num);
	printf("num = %d\n",num);
	return 0;	
}

5、函数的嵌套调用和链式访问：

6、函数的声明和定义
函数声明︰
1.告诉编译器有一个函数叫什么，参数是什么，返回类型是什么。但是具体是莎是存在，无关紧要。
2.函数的声明一般出现在函数的使用之前。要满足先声明后使用。
3.函数的声明一般要放在头文件中的。
函数定义︰
函数的定义是指函数的具体实现，交待函数的功能实现。

7、函数递归
什么是递归?
程序调用自身的编程技巧称为递归( recursion )。递归做为一种算法在程序设计语言中广泛应用。一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解，递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算，大大地减少了程序的代码量。递归的主要思考方式在于∶把大事化小
递归的两个必要条件：
（1）存在限制条件，当满足这个限制条件的时候，递归便不再继续。
（2）每次递归调用之后越来越接近这个限制条件。
递归常见错误：栈溢出。
栈区：局部变量；函数形参；
堆区：动态开辟的内存；malloc；calloc；
静态区：全局变量；static修饰的变量。
练习1:

//接受一个整型值（无符号），按照顺序打印它的每一位。例如︰输入∶1234，输出1234.
#include<stdio.h>
void print(int n)//1234
{
	if(n>9)
	{
		print(n/10);
	}
	printf("%d ",n%10);
}
int main()
{
	unsigned int num = 0;
	scanf("%d",&num);//1234
	//递归
	print(num);	
	return 0;
}

练习2∶

//编写函数不允许创建临时变量，求字符串的长度。
#include<stdio.h>
int my_strlen(char*str)
{
	int count = 0;
	while(*str!='\0')
	{
		count++;
		str++;
	}
	return count;
}
//主函数。 
int main()
{
	char arr[] = "bit";
	int len = my_strlen(arr);
	printf("len=%d",len);	
	return 0;
}

或者

#include<stdio.h>
//递归思想 
int my_strlen(char*str)
{
	if(*str!='\0')
		return 1+my_strlen(str+1);
	else
		return 0;
}
//主函数。 
int main()
{
	char arr[] = "bit";
	int len = my_strlen(arr);
	printf("len=%d",len);	
	return 0;
}

练习3：阶乘

#include<stdio.h>
//阶乘
//循环的思想 
int Fac1(int n)
{
	int i=0;
	int ret=1;
	for(i=1;i<=n;i++)
	{
		ret*=i;
	}
		return ret;
}
//递归思想 
int Fac2(int n)
{
	if(n<=1)
		return 1;
	else
		return n*Fac2(n-1);
}
//主函数。 
int main()
{
	int n=0;
	int ret=0;
	scanf("%d",&n);
	ret=Fac2(n);
	printf("%d\n",ret);	
	return 0;
}

练习4:

//求第n个斐波那契数。（不考虑溢出)（前两数之和等于第三个数的值）
#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--;
	}
	return c;
}
//主函数。 
int main()
{
	int n=0;
	int ret=0;
	scanf("%d",&n);
	//TDD - 测试驱动开发 
	ret=Fib(n);
	printf("%d\n",ret);	
	return 0;
}

结束。