C语言学习笔记-函数

1、函数的组成
函数名 函数参数 函数返回类型 函数体

//自定义函数，求两个数的较大值 
//参数 a ，b   函数类型int
int getmax(int a,int b)//函数名 getmax 
{
	if(a>b)   //函数体
		return a;  
	else 
		return b;
}

2、函数参数
函数形参：指函数名后括号中的变量，因为形式参数只有在函数被调用的过程中才实例化；形式参数当函数调用完成之后就自动销毁了
函数实参：可以是常量，函数，表达式
···形参其实是实参的一份临时拷贝，对形参的修改是不会改变实参的
3、函数调用
–传值调用 ：形参和实参占用不同的内存快，对形参的修改不会影响实参
–传址调用：把函数外部创建变量的内存地址传递给函数参数的一种调用函数的方式；这种传参方式可以让函数和函数外边的变量建立起来真的联系，也就是函数内部可以直接操作函数外部的变量

#include<stdio.h>

void swap(int x,int y){
	int tem = x;
	x = y;
	y =	tem;
}

void swap1(int* x,int* y){
	int tem = *x;
	*x= *y;
	*y= tem;
} 

int main(){
	
	int a = 10;
	int b = 20;

	swap(a,b);//传值调用 
	printf("a=%d,b=%d",a,b);
	
	swap1(&a,&b);//传址调用 
	printf("a=%d,b=%d",a,b);
	return 0;
}

4、案例：求100-200之内的所有素数

#include<stdio.h>
#include<math.h>

//是素数返回1，不是则返回0 
int is_prime(int n){
	int i;
	for(i = 2;i <= sqrt(n);i++){
		if(n % i == 0)
			return 0;
			
	}
	return 1;
}

int main(){
	//求出100-200之内的所有素数 
	
	int i;
	for(i = 100;i < 200;i++){
		if(is_prime(i) == 1)
			printf("%d\n",i);
	}
	return 0;
}

5、二分查找案例

#include<stdio.h>

int binary_search(int arr[],int k,int sc)
{//二分查找
	//算法实现
	int left = 0;
	int right = sc-1;
	
	while(left <= right)
	{
		int mid = (left + right) / 2;
		if(arr[mid] > k)
		{
			right = mid - 1;
		} 
		else if(arr[mid] < k)
		{
			left = 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;//查找数值为7的下标
	int sc = sizeof(arr) / sizeof(arr[0]);//求数组的大小
	int ret = binary_search(arr,k,sc);
	if(ret == -1){
		printf("找不到指定的数字");
	}
	else{
		printf("找到了，下标是：%d\n",ret);
	}
	return 0;	
}

6、函数的嵌套调用和链式访问
函数（）
{
函数（）
{…}
}
链式访问：把一个函数的返回值作为另一个函数的参数

#include<stdio.h>
#include<string.h>

int main()
{
	printf("%d\n",strlen("abc"));//输出3 
	printf("%d",printf("%d",43));//输出432， 
	return 0;
}