函数与递归

函数概念

数学中我们常见到函数的概念。C语言中函数是什么呢？维基百科中对函数的定义∶子程序
在计算机科学中，子程序（英语:Subroutine, procedure, function, routine, method,subprogram, callable unit )，是一个大型程序中的某部分代码，由一个或多个语句块组成。它负责完成某项特定任务，而且相较于其他代码，具备相对的独立性。
一般会有输入参数并有返回值，提供对过程的封装和细节的隐藏。这些代码通常被集成为软件库。

C语言函数分类

1、库函数

C语言的基础库中提供了一系列的库函数，方便程序员进行软件开发
C语言常用的库函数都有：
1、IO函数：input/output（输入输出），如printf、scanf、getchar、putchar…
2、字符串操作函数，如strlen、strcmp、strcpy…
3、字符操作函数，如tolower、toupper…
4、内存操作函数，如memcpy、memset、memove…
5、时间/日期函数，如time…
6、数学函数，如sqrt、abs、pow…
7、其他函数
不需要记住所有库函数，但要学会查询库函数。
如www.cplusplus.com,MSDN

2、自定义函数

自定义函数和库函数一样，有函数名，返回值类型和函数参数，但能自己设计。
函数的组成

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

如设计一个交换2个变量的值。

#include <stdio.h>
void Swap1(int x, int y)
 {
int tmp = 0;
tmp = x; x = y; y = tmp; 
}
void Swap2(int *px, int *py)
 {
int tmp = 0;
tmp = *px; *px = *py; *py = tmp;
 }
int main()
{
int num1 = 1;
int num2 = 2;
Swap1(num1, num2);
printf("Swap1::num1 = %d num2 = %d\n", num1, num2);
Swap2(&num1, &num2);
printf("Swap2::num1 = %d num2 = %d\n", num1, num2);
return 0; }

实际输出

函数的参数

实际参数（实参）：
真实传给函数的参数，叫实参。实参可以是：常量、变量、表达式、函数等。无论实参是何种类型的量，在进行函数调用时，它们都必须有确定的值，以便把这些值传送给形参。
形式参数（形参）：
形式参数是指函数名后括号中的变量，因为形式参数只有在函数被调用的过程中才实例化分配内存单元），所以叫形式参数。形式参数当函数调用完成之后就自动销毁了。因此形式参数只在函数中有效。

上面Swap1和Swap2函数中的参数 x，y，px，py 都是形式参数。在main函数中传给Swap1的num1，num2和传给Swap2函数的&num1,&num2是实际参数

实参num1，num2和形参x,y使用的不是同一空间
Swap1函数在调用的时候，x，y拥有自己的空间，同时拥有了和实参一模一样的内容。所以我们可以简单的认为：形参实例化之后其实相当于实参的一份临时拷贝。

函数的调用：

传值调用
函数的形参和实参分别占有不同内存块，对形参的修改不会影响实参。
传址调用
传址调用是把函数外部创建变量的内存地址传递给函数参数的一种调用函数的方式。
这种传参方式可以让函数和函数外边的变量建立起正真的联系，也就是函数内部可以直接操作函数外部的变量。

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

嵌套调用

#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; 
}

#include <stdio.h>
int main()
{
    printf("%d", printf("%d", printf("%d", 43)));
    return 0;
}

printf函数返回的是打印在屏幕上的字符的个数，如果发生错误，将返回负数

函数的声明和定义

函数声明：
1.告诉编译器有一个函数叫什么，参数是什么，返回类型是什么，但是具体是不是存在，无关紧要。
2. 函数的声明一般出现在函数的使用之前。要满足先声明后使用。
3. 函数的声明一般要放在头文件中的。
函数定义：
函数的定义是指函数的具体实现，交待函数的功能实现。
注：在头文件中，#pragma once,可以让头文件只引用一次

递归

什么是递归

程序调用自身的编程技巧称为递归（ recursion）。 递归做为一种算法在程序设计语言中广泛应用。 一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法，它通常把个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解，递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算，大大地减少了程序的代码量。 递归的主要思考方式在于：把大事化小

递归条件

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

递归小例子

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

```c
#include<sitdo.h>
void print(unsigned int n)
{
	if(n>9)
	{
		print(n/10);
	}
	printf("%d ", n%10);
}
int main()
{
	int num = 1234;
	print(num);
	return 0;
}

##### 过程
print(1234)
print(123）+4
print(12)+3 +4
print(1)+2+3+4
print(1) print(2) print(3) print(4)
**代码一层层的下来，就有一个大事化小，小事化了的思想。**
#### 小例子2
不创建临时变量，求字符串长度
代码

```c
#include<stdio.h>
int my_strlen(char* s)
{
	if (*s != '\0')
	{
		return 1 + my_strlen(s + 1);
	}
	else
	{
		return 0;
	}
}
int main()
{
	char arr[10] = "abcd";
	int len = my_strlen(arr);
	printf("%d", len);
}

当递归计算斐波那契数

代码

int fib(int n)
{
	if(n<=2)
		return 1
	else
		return fib(n-1)+fib(n-2);
}

当使用这个函数时，计算第50个斐波那契数的时候，就会特别耗时间。
在调用该函数时，计算其实在一直重复。所以可以把该代码写成非递归的形式。
代码如下

int fib(int a)
{
	int b = 1;
	int c = 1;
	if (a <= 2)
		return 1;
	else
	{
		int d = 0;
		for (int i = 0; i <= a - 1; i++)
		{
		b = c;
		c = d; 
		d = b + c;
		}
		return d;
	}
}