函数

函数的原型和调用

在使用函数前必须定义或者声明函数

double circle(double r);
int main(){	
    double length = circle(10);
    printf("length = %f\n", length);	
    return 0;
} 
double circle(double r)
{	
    return 2 * 3.14 * r;
}

函数的形参与实参

在调用函数的时候，函数大多数都有参数，主调函数和被调用函数之间需要传递数据。

在定义函数时函数名后面括弧中的变量名称为“形式参数”，简称形参。在调用函数时，函数名后面括号中的变量或表达式称为“实际参数”，简称实参。

1形参在未出现函数调用时，他们并不占用内存单元，只有在发生函数调用的时候形参才被分配内存，函数调用完成后，形参所占的内存被释放

2实参可以是变量，常量或者表达式

3在定义函数时，一定要指定形参的数据类型

4形参与实参的数据类型一定要可兼容

5在C语言中，实参与形参的数据传递是“值传递”，即单向传递，只由实参传递给形参，而不能由形参传递给实参。

如果函数的参数是个数组，那么是可以通过形参修改实参的值的

函数的返回类型与返回值

1函数的返回值通过函数中的return获得，如果函数的返回值为void可以不需要return语句。

2函数return语句中的返回值数据类型应该与函数定义时相同。

3如果函数中没有return语句，那么函数将返回一个不确定的值。

main函数与exit函数与函数的return语句

int test1(){	
    printf("111111\n"); //return 0;	exit(0);//在子函数中调用exit同样代表程序终止，但在子函数中调用return只是子函数终止，程序正常执行
    printf("222222\n");
}
    int main(){	
        test1();	
        printf("AAAAAA\n");	
        exit(100);//exit是C语言的库函数，调用exit的结果就是程序终止	
    return 100;//在main函数中调用exit与调用return是一样的	
    printf("CCCCCCC\n"); return 0;//main函数return代表程序终止	
    printf("BBBBBB\n");
}

多个源代码文件程序的编译

头文件的使用

如果把main函数放在第一个文件中，而把自定义函数放在第二个文件中，那么就需要在第一个文件中声明函数原型。

如果把函数原型包含在一个头文件里，那么就不必每次使用函数的时候都声明其原型了。把函数声明放入头文件是很好的习惯。

#include与#define的意义

#include就是简单的文件内容替换

#define就是简单的文本替换而已

#ifndef与#endif

#ifndef的意思就是条件预编译,如果#ifndef 后面的条件成立，那么就预编译从#ifndef开始到#endif之间的代码，否则不会去预编译这段代码

函数的递归

函数可以调用自己，这就叫函数的递归

void recurse(int i){	
    if (i > 0)	{		
        recurse(i - 1);
    }	
    printf("i = %d\n", i);
} 
int main(){	
    recurse(10);	
    return 0;
}

递归的过程分析

void up_down(int n){	
    printf("in %d, location %p\n", n, &n);	
    if (n < 4)		
        up_down((n + 1));
    printf("out %d, location %p\n", n, &n);
} 
int main(){	
    up_down(1);
    return 0;
}

![img](file:///C:\Users\ADMINI~1\AppData\Local\Temp\ksohtml9124\wps1.jpg)

![img](file:///C:\Users\ADMINI~1\AppData\Local\Temp\ksohtml9124\wps2.jpg)

![img](file:///C:\Users\ADMINI~1\AppData\Local\Temp\ksohtml9124\wps3.jpg)

有n个人排成一队，问第n个人多少岁，他回答比前面一个人大2岁，再问前面一个人多少岁，他回答比前面一个人大2岁，一直问到最后问第一个人，他回答10岁

int age(int n)
{	
    int i;	
    if (n == 1)		
        i = 10;	
    else		
        i = age(n - 1) + 2;	
    return i;
}

将10进制数转化为二进制数的例子

234在十进制下为2 * 10的2次方 + 3 * 10的1次方 + 4*10的0次方。

奇数的二进制最后一位一定是1，偶数的二进制最后一位一定是0。

可以通过 number % 2 得到二进制形式的最后一位，如果要将一个完整的整数转化为二进制就需要用到递归函数。

在递归调用之前，计算 number % 2的值，然后在递归调用语句之后进行输出，这样计算出的第一个数值反而在最后一个输出。

为了得出下一个数，需要把原数除以2，这种计算相当于十进制下把小数点左移一位，如果此时得出的数是偶数，，则下一个二进制的数值是0，如果得出的是奇数，那么下一个二进制数为1。

直到被2除的结果小于2，就停止递归。

void to_binary(unsigned int n)
{	
    unsigned int i = n % 2;
    if (n >= 2)		
        to_binary(n / 2);	
    printf("%c", i + 0x30);
}

斐波那契数列例子

斐波那契数列指的是这样一个数列 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, ...

第0项是0，第1项是第一个1。

这个数列从第2项开始，每一项都等于前两项之和。

int fib(int n)
{	
    if (n == 0)		
        return 0;	
    if (n == 1)		
        return 1;	
    if (n > 1)		
        return fib(n - 1) + fib(n - 2);
}

递归的优点

递归给某些编程问题提供了最简单的方法

递归的缺点

一个有缺陷的递归会很快耗尽计算机的资源，递归的程序难以理解和维护。

标签：return,函数,递归,int,printf,main
From： https://www.cnblogs.com/sys2410/p/16757958.html

8.函数上

函数