函数

---

前言

main函数的位置可以在任意位置，但是如果在主函数之前调用了那些函数，必须在main函数前对其所调用函数进行声明或包含其被调用函数的头文件。

---

一、写一个函数找出两个整数中的最大值

代码如下：

#include<stdio.h>
#include<stdlib.h>
//get_max函数的设计
int get_max(int x, int y) {
		return (x > y) ? x : y;
}
int main() {
	int num1 = 10;
	int num2 = 20;
	int max = get_max(num1, num2);
	printf("%d\n", max);
	system("pause");
	return 0;
}

二、写一个函数可以交换两个整型变量的内容

假如你写出来的代码长这样：

#include<stdio.h>
#include<stdlib.h>
void swap1(int x, int y) {
	int tmp = 0;
	tmp = x;
	x = y;
	y = tmp;
}
int main() {
	int num1 = 10;
	int num2 = 20;
	swap1(num1, num2);
	printf("%d %d", num1, num2);
	system("pause");
	return 0;
}

那我们要好好讲一讲实参和形参了。
定义函数里的参数叫做形式参数，调用函数里的参数叫做实际参数。函数的形参是实参的一份拷贝，上面的代码中，只是交换定义函数里的参数，只对形参进行交换当然不会实现对实参的交换，也就是说，我们只是交换了x和y的值，并没有对num1和num2进行交换，我们真正要交换的是num1和num2的值。
这个时候就要使用指针的解引用操作了，修改函数外部的变量，对形参进行指针类型的转变，相当于把两个毫无关系的参数连接起来。
代码如下：

#include<stdio.h>
#include<stdlib.h>
void swap2(int* x, int* y) {
	int tmp = 0;
	tmp = *x;
	*x = *y;
	*y = tmp;
}
int main() {
	int num1 = 10;
	int num2 = 20;
	swap2(&num1,&num2);
	printf("%d %d", num1, num2);
	system("pause");
	return 0;
}

x=&a,此时的*x和a等价。

---

三、函数递归

递归就是一个函数自己调用自己。
需要牢记函数执行调用过程，函数执行完毕后，会回到调用位置，继续往下执行。
练习1：接受一个整型值（无符号），按照顺序打印他的每一位。例如：输入：1234，输出1 2 3 4.

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
void print(int num) {
	if (num > 9) {
		print(num / 10);
	}
		printf("%d ",num% 10);
}
int main() {
	int num = 0;
	printf("请输入一个无符号整数\n");
	scanf("%d", &num);
	print(num);
	system("pause");
	return 0;
}

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

#include<stdio.h>
#include<stdlib.h>
int  Strlen(const char* str) {
	if (*str == '\0')
		return 0;
	else
		return 1 + Strlen(str + 1);//+1意味着得到一个新的指针，这个新的指针指向下一个元素
}
int main() {
	char* p = "abcdef";
	int len = Strlen(p);
	printf("%d\n", len);
	system("pause");
	return 0;
}

练习3：求n的阶乘。（不考虑溢出）

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
int factorial(int n) {
	if (n <= 1)
		return 1;
	else
		return n * factorial(n - 1);
}
int main() {
	int n = 0;
	printf("求几的阶乘\n");
	scanf("%d", &n);
	int num = factorial(n);
	printf("%d\n", num);
	system("pause");
	return 0;
}

练习4：求第n个斐波那契数（不考虑溢出）

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
int fib(int n) {
	if (n <= 2)
		return 1;
	else
		return  fib(n - 1) + fib(n - 2);
}
int main() {
	int n = 0;
	printf("求第几个斐波那契数\n");
	scanf("%d", &n);
	int num = fib(n);
	printf("%d\n", num);
	system("pause");
	return 0;
}

但是我们会发现问题
1.在使用fib这个函数的时候如果我们要计算第50个斐波那契数字的时候特别耗费时间。
2.使用factorial函数求10000的阶乘，程序会崩溃。
循环确实比递归快，但没有很夸张的程度。