c语言函数

提示：

因为函数形参只是实参的拷贝.
在实参不需要做出改变时用 传值调用 – 相加之类的
在改变实参时就 传址调用 – 交换之类的。

---

---

---

前言

1. 函数是什么

数学中我们常见到函数的概念。但是你了解C语言中的函数吗？
维基百科中对函数的定义：子程序

是一个大型程序中的某部分代码，有一个或多个语句块组成，负责完成某项特定任务，而且相较于其他代码，具备相对独立性

C语言中函数的分类：

1. 库函数
2. 自定义函数

2.c语言中函数的分类：

1. 库函数
2. 自定义函数

2.1 库函数

1. 如（printf）我们知道我们在学习成员编程的时候，总是在各代码写完之后迫不及待想知道结果，想把这个结果打印到我们的频幕上看看，这个时候我们会频繁地使用一个功能：将信息按照一定的格式打印到品目想
2. （如strcpy）在编程的过程中我们会频繁做一些字符串的拷贝工作。
3. （pow）再变成是我们也计算，总是会计算n的k次方的运算
   
   
   为了支持可移植性和提高程序的效率
   
   
   www.cplusplus.com
   http://en.cppreference.com（英文版）
   http://zh.cppreference.com（中文版）
   
   函数文档 好好学习英语

---

示例memset

#include<string.h>
int main()
{
	char arr[20] = "hello world";
	memset(arr,'x',5); 结果是hello变成xxxxx
	printf("%s\n",arr);
	return 0;
}

#include<string.h>
int main()
{
	char arr[20] = "hello world";
	memset(arr+6, 'y', 3); 这个是向右偏移6个改掉三个wor变成yyy
	printf("%s\n", arr);
	return 0;
}

2.2 自定义函数

自定义函数是由我们自己创建的函数

自定义函数和库函数一样，有函数名，返回值类型和函数参数。

ret_type fun_name(paral,*)
{
	statement;语句项
}
***ret_type 返回类型
***fun_name 函数名
***paral 函数参数

*自定义函数例子*
int get_max(int x,int y)
{
	return (x>y ? x : y)
}
int amin()
{
	int a = 0;
	int b = 0;
	scanf("%d %d",%a,%b);
	int m = get_max(a,b);
	
	printf("%d\n",m);

	return 0;
}

在函数中写两个数用指针交换

void Swap(int* px,int* py)	//void表示不需要返回
{
	int tep = 0;
	tep = *px;			//将地址进行交换
	*px = *py;
	*py = tep;
}
int main()
{
	int a = 0;
	int b = 0;
	scanf("%d %d",&a,&b);
	printf("交换前a = %d,b = %d\n",a,b);
	Swap(&a,&b);	//将实参变量ab的地址传到Swap函数的形参上去
	printf("交换后a = %d,b = %d\n",a,b);
}

---

3. 函数的参数

当实参传递给形参的时候，形参时实参的一份临时拷贝
对形参的修改不能改变实参

3.1 实际参数（实参）

1. 真实传递给函数的参数，叫实参

2. 实参可以是 常量、变量、表达式、函数

3. 无论是参是什么样的值，进行调用时括号内要传递 确定 的值，以便传递给形参

3.2形式参数（形参）

1. 形式参数是指函数名括号后的变量，因为形式参数只有在被调用时才会实例化（分配内存单元），所以叫形式参数。

2. 形式参数当函数调用完成之后就自动销毁了。因此形式参数只在函数中有效。

所以我们可以认为形参实例化之后其实相当于实参的一份临时拷贝。

---

4. 函数的调用

函数的调用有 **传值调用** 和 **传址调用**

4.1 传值调用

函数的形参和实参分别占有内存块，对形参的修改不会影响实参

void example(int a,int b)
{
	int
}

4.2 传址调用

1. 传址调用是让函数和函数外面的变量建立起真正的联系，也就是函数内部可以直接操作函数外部的变量。
2. 传址调用是把 函数外部 创建变量的 内存地址 传递给函数参数的一种调用函数的方式。

---

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

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

！嵌套调用！

#include <stdio.h>
void new_line()
{
 	printf("hehe\n");
}
void three_line()
{
    int i = 0;
 	for(i=0; i<3; i++)
  	 {
        	new_line();
  	 }
}
int main()
{
 	three_line();
 	return 0;
}

! 链式访问 !

1. 就是把一个函数的返回值作为另一个函数的参数。

int main()
{
	int len = strlen("abcdef");
	printf("%d\n",len);
	printf("%d\n",strlen("abcdefg"));
	return 0;
}

非常经典的链式访问

#include <stdio.h>
#include <string.h>
int main()
{
    char arr[20] = "hello";
 	int ret = strlen(strcat(arr,"bit"));=
 	printf("%d\n", ret);
 	return 0;
}
	//	打印	hello bit
//第二个
#include <stdio.h>
int main()
{
    printf("%d", printf("%d", printf("%d", 43)));
    //结果是4321  这个是先打印printf的返回值
    //先打印43
   	//然后第三个printf的返回值被第二个printf打印
    //打印第三个printf里的字符长度然后就是2吗
    //最后就是第一个printf打印第二个printf
   	//就是1了
   	
    //注：printf函数的返回值是打印在屏幕上字符的个数
    return 0;
}

---

7. 函数的声明和定义

7.1 函数声明

 1.  告诉编译器自己定义的函数叫什么，参数是什么，返回类型是什么。
 2.  先声明后使用。
 3.  函数的声明一般要放在头文件中的。
     3.1  头文件导入 
     
     	#include " 头文件名 "
			//自己写的头文件用 " "
			//内置用 < >

      int      add    (int x,int y)
   //返回类型  函数名   参数类型
 		{
 			//函数体
		}

---

8. 函数递归

8.1 什么是递归

程序调用自身的编程技巧称为递归（ recursion）

递归主要思考的就是大事化小
它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解
然后在函数在其定义或说明中进行直接或间接调用自身的一种方法
少量的程序就可描述出解题过程所需要的多次重复计算

8.2 递归的两个必要条件

存在限制条件，当满足这个限制条件时，递归不再继续
每次递归调用之后越来越接近这个限制条件

8.2 练习

接受一个整型值（无符号），按照顺序打印它的每一位。
例如：
输入：1234，输出 1 2 3 4.

普通方法

#include <stdio.h>
		//普通方法 顺序不一样
int main()
{
	unsigned int num = 0;
	scanf("%u",&num);
	while (num)
	{
		printf("%d ", num % 10);
		num = num / 10;
	}
	return 0;
}

递归方法

		//递归方法
#include <stdio.h>
void print(unsigned int n)
{
	if (n > 9)
	{
		print(n / 10);		//输入 1234  / 10 = 123
	}
	printf("%d", n % 10); 	// 123 % 10 = 
}

int main()
{
	unsigned int num = 0;
	scanf("%u",&num);
	print(num);
	return 0;
}

"接受一个整型值（无符号），按照顺序打印它的每一位"递归流程图

8.3 练习2

普通方法

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

		编写函数不允许创建临时变量，求字符串长度 
		普通方法但是创建了临时变量
	//int my_strlen(char str[])	//参数部分写成数组的形式
int my_strlen(char* str)		//参数部分写成指针的形式
{
	int count = 0;
	while (*str != '\0')
	{
		count++;
		str++;
	}
	return count;
}
int main()
{
	char arr[] = "abc";
	int len = my_strlen(arr);
	printf("%d\n", len);

	return 0;
}

递归方法

int my_strlen(char* str)
{
	if (*str != '\0')
		return 1 + my_strlen(str+1)
	else
		return 0;
}


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

" 求字符串长度 " 递归流程图

递归总结

传递过去在归来

---

9. 递归和迭代

求n的阶乘。（不考虑溢出)

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("ret = %d\n", ret);

	return 0;
}

求n的阶乘

//迭代的方式  - 非递归
int fac(int n)
{
	int i = 0;
	int ret = 1;
	for (i = 1; i <= n; i++)
	{
		ret * +i;
	}
	return ret;
}


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

	return 0;
}

求第n个斐波那契数。（不考虑溢出）
斐波那契数列
1 1 2 3 5 8 13 21 34 55 …

这个效率低

//这个方法数字大会算很久 效率较低
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;
}

这个是改良

//这个改良
int Fib(int n)
{
	int a = 1;
	int b = 1;
	int c = 0;

	while (n >= 3)
	{
		c = a + b;
		a = b;
		b = c;
		n--;
	}
	return 0;
}
int main()
{
	int n = 0;
	scanf("%d", &n);
	int ret = Fib(n);
	printf("%d\n", ret);

	return 0;
}

青蛙跳台阶
汉诺塔问题