c语言---函数

目录

一、简单的入门级函数

1.写一个函数可以找出两个整数中的最大值。

2.写一个函数可以交换两个整形变量的内容。

二、函数的参数

1.实际参数（实参）

2.形式参数（形参）

3.对前面的两个函数的实参和形参进行分析

三、函数的调用

1.传值调用

2.传址调用

3.嵌套调用

4.链式访问

四、函数的声明和定义

1.声明

2.定义

五、函数递归

1.递归的两个必要条件

2.按照顺序打印整型值（无符号）的每一位。

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

4.求n的阶乘。

5.求第n个斐波那契数。

6.反思改进

---

一、简单的入门级函数

1.写一个函数可以找出两个整数中的最大值。

#include <stdio.h>
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("max = %d\n", max);
     return 0;
}

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

二、函数的参数

1.实际参数（实参）

• 真实传给函数的参数，叫实参。
• 实参可以是：常量、变量、表达式、函数等。
• 无论实参是何种类型的量，在进行函数调用时，它们都必须有确定的值，以便把这些值传送给形参。

2.形式参数（形参）

• 形式参数是指函数名后括号中的变量，因为形式参数只有在函数被调用的过程中才实例化（分配内存单元），所以叫形式参数。
• 形式参数当函数调用完成之后就自动销毁了。因此形式参数只在函数中有效。

3.对前面的两个函数的实参和形参进行分析

 代码对应的内存分配如下：

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

三、函数的调用

1.传值调用

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

2.传址调用

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

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

3.嵌套调用

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

注意： 函数可以嵌套调用，但是不能嵌套定义。

4.链式访问

把一个函数的返回值作为另外一个函数的参数。

#include <stdio.h>
#include <string.h>
int main()
{
    char arr[20] = "hello";
    int ret = strlen(strcat(arr,"bit"));//这里介绍一下strlen函数
    printf("%d\n", ret);
    return 0;
}
#include <stdio.h>
int main()
{
    printf("%d", printf("%d", printf("%d", 43)));
    //结果是啥？
    //注：printf函数的返回值是打印在屏幕上字符的个数
    return 0;
}

四、函数的声明和定义

1.声明

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

2. 函数的声明一般出现在函数的使用之前。要满足先声明后使用。

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

2.定义

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

test.h的内容  放置函数的声明

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

test.c的内容  放置函数的实现

#include "test.h"
//函数Add的实现
int Add(int x, int y)
{
 return x+y;
}

五、函数递归

1.递归的两个必要条件

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

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

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

#incude <stdio.h>
int Strlen(const char*str)
{
     if(*str == '\0')
     return 0;
     else
     return 1+Strlen(str+1);
}
int main()
{
     char *p = "abcdef";
     int len = Strlen(p);
     printf("%d\n", len);
     return 0;
}

4.求n的阶乘。

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

5.求第n个斐波那契数。

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

但是我们发现有问题：

在使用 fib 这个函数的时候如果我们要计算第50个斐波那契数字的时候特别耗费时间。  

使用 factorial 函数求10000的阶乘（不考虑结果的正确性），程序会崩溃。

6.反思改进

那我们如何改进呢？

在调试 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;
}