C语言入门--函数

函数，可称为子程序，对程序细节进行隐藏和封装。函数包括库函数（由C语言编译器提供）和自定义函数。

可以进cpluplus网站查找相关函数定义以及使用方法，中文版本creference  en.cppreference;cn.reference,msdn

例如： char * strcpy(char *destination, const char *source)

库函数使用的时候需要包含对应的头文件

函数的组成

ret_type fun_name(para1,*)
{
    statement;
}

ret_type 返回类型
fun_name 函数名
para1 函数参数

void Swap(int x, int y)
{
    int z = 0;
    x = y;
    y = z;
}

int main()
{
    int a  = 0;
    int b = 0;
    scanf("%d %d ",&a ,&b);
    printf("%d %d" , a,b)
    Swap(a,b);
    printf("%d %d",a,b)
    return 0;
}

当函数调用的时候，实参传给形参时，形参将是实参的一份临时拷贝，所以对形参的修改是不影响实参的。利用指针

void Swap(int*px, int* py)
{
    int t = 0;
    t = *px;
    *px = *py;
    *py = t;
}

int main()
{
    int a  = 0;
    int b = 0;
    scanf("%d %d ",&a ,&b);
    printf("%d %d" , a,b)
   // 传递地址，传址调用
    Swap(&a,&b);
    printf("%d %d",a,b)
    return 0;
}

传址调用：

传址调用是把函数外部创建变量的内存地址传递给函数参数的一种调用函数的方式

这种传参方式可以让函数和函数外边的变量建立起真正的联系，也就是函数内部可以直接操作函数外部的变量。

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

函数，如果不写返回值，函数会默认返回一个值，有的编译器上返回的是最后一条指令返回产生的结果。

实现二分查找:

//写一个函数，实现一个整形有序数组的二分查找
//int binary_search(int arr[], int n)
int binary_search(int* arr, int sz, int n)
{
	//找到了返回下标，找不到返回-1  
	// mid = (left+ right )/2
	int left = 0;
	// right 这样算是错误的，原因： arr[]在值传参的时候 没有临时创建相同大小的空间 
	// 数组传参传递的是数组首元素的地址
	//int right = sizeof(arr)/sizeof(arr[0])- 1;
	int right = sz;
	while (left <= right)
	{
		int mid = left + (right - left) / 2;
		if (arr[mid] > n)
		{
			right = mid - 1;
		}
		else if (arr[mid] < n)
		{
			left = mid + 1;
		}
		else
		{
			return mid;
		}
	}
	return -1;
}
int main()
{
	int arr[] = { 1,2,3,4,5,6,7,8,9,10 };
	int k = 7;
	int sz = sizeof(arr) / sizeof(arr[0]) - 1;
	int ret = binary_search(arr, sz,k); //二分查找 
	if (ret == -1)
		printf("NOT FOUND");
	else
		printf("下标是%d", ret);

	return 0;
}

VS 是集成开发环境，包括了：编辑器，编译器，链接器，调试器 （IDE）

函数声明：

1.告诉编译器有一个函数叫什么，参数是什么，返回类型是什么，是否具体存在，函数声明决定不了

2.函数的声明放在函数的使用之前，要满足先声明后使用

3.函数的声明一般放在头文件中

函数定义：

函数定义是指函数的具体实现，交代函数的功能实现

函数递归

递归：程序调用自己的编程技巧称为递归

每一次函数调用都会在栈区申请内存空间，无限次递归会导致栈溢出

void print(unsigned int n)
{
	if (n < 10)
		printf("%d  ", n);
	else
	{
		print(n / 10);
		printf("%d  ", n % 10);
	}
}
int main()
{
	unsigned int num =123;
//	scanf("%u", &num);
	print(num);
	return 0;
}