小灰灰浅谈函数

1.什么是函数？

  C语言函数是一种函数，用来编译C语言，
一般包括字符库函数，数学函数，目录函数，
进程函数，诊断函数，操作函数等

2.库函数和自定义函数

（1）库函数
库函数（Library function）是将函数封装入库，供用户使用的一种方式。方法是把一些常用到的函数编完放到一个文件里，供不同的人进行调用。调用对应函数的时候把它所在的文件名用#include<>加到里面就可以了。一般是放到lib文件里的。
例如`

#include<math.h>  
//数学函数:包括常用的三角函数、指数和对数函数等。例如sqrt（开平方），pow（x的y次方）等。

#include<string.h>  
//字符串函数：于字符串操作函数：strcat，strchr，strcmp，strcpy，strlen，strstr等。

#include<time.h>
//时间函数:时间、日期和与系统有关的函数。对时间、日期的操作和设置计算机系统状态等。

简单的总结，C语言常用的库函数都有：
IO函数
字符串操作函数
字符操作函数
内存操作函数
时间/日期函数
数学函数
其他库函数

（2）自定义函数
如果库函数能干所有的事情，那还要程序员干什么？

所以更加重要的是自定义函数。自定义函数和库函数一样，有函数名，返回值类型和函数参数。但是不一样的是这些都是我们自己来设计。这给程序员一个很大的发挥空间。
函数的组成：

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

如写一个函数进行加法

int My_Add(int a, int b)
{
  int c=0;
  c=a+b;
  return c;
}
//int 表示返回类型为整形，My_Add为函数名
//int a 和int b 表示参数类型为整形
//return c表示将c以整形返回

3. 函数的参数

（1）实际参数（实参）：
真实传给函数的参数，叫实参。
实参可以是：常量、变量、表达式、函数等。无论实参是何种类型的量，在进行函数调用时，它们都必须有确定的值，以便把这些值传送给形参。
（2） 形式参数（形参）：
形式参数是指函数名后括号中的变量，因为形式参数只有在函数被调用的过程中才实例化（分配内存单元），所以叫形式参数。形式参数当函数调用完成之后就自动销毁了。因此形式参数只在函数中有
效。
**需要注意的是：**函数调用中发生的数据传递是单向的，只能把实参的值传递给形参，而不能把形参的值反向地传递给实参；换句话说，一旦完成数据的传递，实参和形参就再也没有瓜葛了，所以，在函数调用过程中，形参的值发生改变并不会影响实参。

4. 函数的调用：

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

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

函数和函数之间可以根据实际的需求进行组合的，也就是互相调用的。
如下面代码是函数的嵌套调用

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

嵌套调用就是某个函数调用另外一个函数（即函数嵌套允许在一个函数中调用另外一个函数）。函数可以嵌套调用，但是不能嵌套定义

6. 函数的声明和定义

函数声明：

1. 告诉编译器有一个函数叫什么，参数是什么，返回类型是什么。但是具体是不是存在，函数
   声明决定不了。
2. 函数的声明一般出现在函数的使用之前。要满足先声明后使用。
3. 函数的声明一般要放在头文件中的。
   函数定义：
   函数的定义是指函数的具体实现，交待函数的功能实现。
   函数的声明

#ifndef __TEST_H__
#define __TEST_H__
//函数的声明
int Add(int x, int y);

函数的定义：即交代函数功能的实现

//函数Add的实现
int Add(int x, int y) 
{
 return x+y; 
}

7. 函数递归

（1） 什么是递归？
程序调用自身的编程技巧称为递归（ recursion）。递归做为一种算法在程序设计语言中广泛应用。 一个过程或函数在其定义或说明中有直接或间接调用自身的
一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解，递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算，大大地减少了程序的代码量。
递归的主要思考方式在于：把大事化小
（2） 递归的两个必要条件
存在限制条件，当满足这个限制条件的时候，递归便不再继续。每次递归调用之后越来越接近这个限制条件。
练习
接收一个整型值（无符号），按照顺序打印它的每一位。
例如：
输入：1234，输出 1 2 3 4.
参考代码：

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

递归与迭代

练习2： 求n的阶乘。（不考虑溢出）
参考代码：

nt factorial(int n) 
{
 if(n <= 1)
 return 1;
 else
 return n * factorial(n-1);
}

练习3：
求第n个斐波那契数。（不考虑溢出）
参考代码：

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

但是我们发现有问题；
在使用 fib 这个函数的时候如果我们要计算第50个斐波那契数字的时候特别耗费时间。
使用 factorial 函数求10000的阶乘（不考虑结果的正确性），程序会崩溃。
为什么呢？
我们发现 fib 函数在调用的过程中很多计算其实在一直重复。
如果我们把代码修改一下：

int count = 0;//全局变量
int fib(int n) 
{
 if(n == 3)
 count++;
 if (n <= 2)         
 return 1;
    else
    return fib(n - 1) + fib(n - 2);
}

最后我们输出看看count，是一个很大很大的值。那我们如何改进呢？
在调试 factorial 函数的时候，如果你的参数比较大，那就会报错： stack overflow（栈溢出）这样的信息。系统分配给程序的栈空间是有限的，但是如果出现了死循环，或者（死递归），这样有可能导致一直开辟栈空间，最终产生栈空间耗尽的情况，这样的现象我们称为栈溢出。
那如何解决上述的问题：

1. 将递归改写成非递归。
2. 使用static对象替代 nonstatic 局部对象。在递归函数设计中，可以使用 static 对象替代
   nonstatic 局部对象（即栈对象），这不
   仅可以减少每次递归调用和返回时产生和释放 nonstatic 对象的开销，而且 static 对象还可以保
   存递归调用的中间状态，并且可为
   各个调用层所访问.

下面代码就采用了，非递归的方式来实现：

//求n的阶乘
int factorial(int n) 
{
        int result = 1;
        while (n > 1)
       {
             result *= n ;
             n -= 1;
       }
        return result; 
 }
//求第n个斐波那契数
int fib(int n) 
{
     int result;
     int pre_result;
     int next_older_result;
     result = pre_result = 1;
      while (n > 2)
     {
           n -= 1;
           next_older_result = pre_result;
           pre_result = result;
           result = pre_result + next_older_result;
     }
     return result; 
}

提示：

1. 许多问题是以递归的形式进行解释的，这只是因为它比非递归的形式更为清晰。
2. 但是这些问题的迭代实现往往比递归实现效率更高，虽然代码的可读性稍微差些。
3. 当一个问题相当复杂，难以用迭代实现时，此时递归实现的简洁性便可以补偿它所带来的运行时开
   销。