C语言函数

函数
1.1 函数的原型和调用
在使用函数前必须定义或者声明函数
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 函数的形参与实参
在调用函数的时候，函数大多数都有参数，主调函数和被调用函数之间需要传递数据。
在定义函数时函数名后面括弧中的变量名称为“形式参数”，简称形参。在调用函数时，函数名后面括号中的变量或表达式称为“实际参数”，简称实参。
1形参在未出现函数调用时，他们并不占用内存单元，只有在发生函数调用的时候形参才被分配内存，函数调用完成后，形参所占的内存被释放
2实参可以是变量，常量或者表达式
3在定义函数时，一定要指定形参的数据类型
4形参与实参的数据类型一定要可兼容
5在C语言中，实参与形参的数据传递是“值传递”，即单向传递，只由实参传递给形参，而不能由形参传递给实参。
如果函数的参数是个数组，那么是可以通过形参修改实参的值的
1.3 函数的返回类型与返回值
1函数的返回值通过函数中的return获得，如果函数的返回值为void可以不需要return语句。
2函数return语句中的返回值数据类型应该与函数定义时相同。
3如果函数中没有return语句，那么函数将返回一个不确定的值。
1.4 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”);
}

1.5 多个源代码文件程序的编译
1.5.1 头文件的使用
如果把main函数放在第一个文件中，而把自定义函数放在第二个文件中，那么就需要在第一个文件中声明函数原型。
如果把函数原型包含在一个头文件里，那么就不必每次使用函数的时候都声明其原型了。把函数声明放入头文件是很好的习惯。
1.5.2 #include与#define的意义
#include就是简单的文件内容替换
#define就是简单的文本替换而已
1.5.3 #ifndef与#endif
#ifndef的意思就是条件预编译,如果#ifndef 后面的条件成立，那么就预编译从#ifndef开始到#endif之间的代码，否则不会去预编译这段代码

1.6 函数的递归
函数可以调用自己，这就叫函数的递归
void recurse(int i)
{
if (i > 0)
{
recurse(i - 1);
}
printf(“i = %d\n”, i);
}

int main()
{
recurse(10);
return 0;
}

1.6.1 递归的过程分析
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;
}



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

1.6.2 递归的优点
递归给某些编程问题提供了最简单的方法
1.6.3 递归的缺点
一个有缺陷的递归会很快耗尽计算机的资源，递归的程序难以理解和维护。