函数

c语言是模块化程序设计。 函数可以看成模块化程序设计的最小单位 c程序可以由一个或多个源程序文件组成，一个源程序文件又可以由多个函数组成。 main()是一个程序的入口 函数分为： 1，标准库函数：调用这些函数需要包含头文件.<stdio.h>,<math.h>. 2.自定义函数。 函数的定义： 返回值类型  函数名（  类型  形式参数1，类型 形式参数2，...）     <--函数头部 { 声明语句序列 可执行语句序列 } 在函数体内部定义的变量只能在函数体内部访问。 函数头部参数表里的变量称为形式参数，形参也是内部变量，只能在函数体内部访问 形参表是函数的入口。 如果说函数名相当于说明运算的规则的话，那么形参表里的形参就相当于运算的操作数，函数的返回值就是运算的结果。 没有返回值就用void定义返回值的类型。 关键字return后面的变量或表达式的值代表函数要返回的值，它的类型应该与函数定义头部中声明的函数返回值类型一致。 一个函数必须被main（）调用才能发挥作用。 函数调用：main（）函数调用函数Fact（），必须提供一个成为实际参数的表达式给被调用的函数。 调用其他函数称为主调函数，被调用的函数称为被调函数，实参复制给形参的过程被称为参数传递。 若定义main（）时未显示指明其返回值的类型，也未使用void，则其返回值将被默认为int类型，但通常将函数写成： int main () int main (void) { { ..... 或者 .... return 0 ; return 0; } } 一般都是前者居多。 函数的封装：函数调用时用户只需要知道函数对外的接口（参数和返回值），不需要知道算法实现和内部定义的变量。

函数对外界的影响仅仅是几个入口参数。

//求n! #include <stdio.h> long jiecheng( int n ) { int i = 1; long result = 1; if( n == 0||n == 1 ) { result = 1; } else { for( i = 1;i <= n ;i++ ) //循环n次 { result *= i; } } return result ; } int main() { int a = 0; long jieguo = 0; do { printf("input a num for n!\n"); scanf("%d",&a); }while( a < 0 ); //判断参数是否输入正确 jieguo = jiecheng( a ); //传参 printf("%d! = %ld\n",a,jieguo); return 0; } input a num for n! 12       12! = 479001600

刚刚的阶乘的函数需要进行对入口（参数）的合法性的维护，维护程序的健壮性。 判断n必须大于0

//求组合C k(上标) m(下标) = m!/{k!*(m-k)!} #include <stdio.h> long jiecheng( int n ) //阶乘函数 { int i = 1; long result = 1; for ( i = 1;i <= n; i++) { result *= i; } return result; } int main() { int m = 0; int k = 0; long zuhe ; printf(" input k m :\n "); scanf("%d,%d",&k,&m); if( m < k || m <= 0 || k <= 0 ) //判断值是否输入正确 { printf("input error!,please reinput!\n"); printf(" input k m :\n "); scanf("%d,%d",&k,&m); } if( m == k ) //组合特殊情况 { zuhe = 1; } else { zuhe = jiecheng( m )/(jiecheng( k )*jiecheng( m - k ));//公式 } printf("result = %ld\n",zuhe); return 0; } [root@localhost 413hanshu]# ./a.out  input k m :  5,10 result = 252 [root@localhost 413hanshu]# ./a.out  input k m :  3,6 result = 20 如果一个对象部分地由它自己组成或按它自己定义，则我们称之为递归。就是由自己推出自己 还是阶乘的问题： n！：1           n=0,1； n*（n-1）！  n>=2；

//求n! #include <stdio.h> long jiecheng( int n ) { int i = 1; long result = 1; if ( n == 0||n == 1 ) { result = 1; } else { result = (n*jiecheng(n - 1 )); //阶乘 } return result ; } int main() { int a = 0; long jieguo = 0; do { printf("input a num for n!\n"); scanf("%d",&a); }while( a < 0 ); //判断参数是否输入正确 jieguo = jiecheng( a ); //传参 printf("%d! = %ld\n",a,jieguo); return 0; } 递归调用函数必须包含两种部分： 1.由其自身定义的与原始问题类似的的更小的规模的子问题，它使递归过程持续进行，称为一般情况。 2.递归调用的最简形式，它是一个能够用来结束递归调用过程的条件，通常称为基线情况 变量的作用域和存储类型 不在任意的语句块定义的变量叫全局变量。全局变量的作用域为整个程序，即全局变量在程序的所有位置都有效。 结合递归和全局变量：打印出函数fib（n）的输出值和循环次数 fib(n): 0                 n=0; 1     n=1; fib(n-1)+fib(n-2)   n>1;

#include <stdio.h> #include <stdlib.h> int count = 0; //计数递归调用了多少次 int fib( int n) { int result = 0; count ++; //计数递归调用次数 if( n < 0) //判断是否输入正确 { printf("input error!\n"); exit (0) ; } else if( n == 0 ) { result = 0; } else if( n == 1 ) { result = 1; } else { result = fib( n - 1) + fib ( n - 2 ); //递归 } return result; } int main() { int a = 0; int Result = 0; printf("intput n \n"); scanf("%d",&a); Result = fib (a); printf("result = %d\n",Result); printf("count = %d\n",count); return 0; }

[root@localhost 413hanshu]# ./a.out intput n  5 result = 5 count = 15

变量的存储类型： 存储类型  数据类型  变量名表； c语言提供了了一下几种不同的存储类型： 1.自动变量 2.静态变量 3.外部变量 4.存储器变量 1自动变量：格式： auto  类型名  变量名  因为经常使用 auto可以省略。 在不同的并列语句内可以同名变量，不会互相干扰，因为它们各自占据着不同的内存单元，并且有着不同的作用域。 例如：形参就可以与实参同名。 可以用const将形参声明成常量，可以有效防止形参值在函数内被修改。 1.自动变量在定义 时不会自动初始化 2.自动变量在退出函数后，其分配的内存立即释放。 静态变量： static  类型名  变量名；生存周期是整个程序运行时间。整个程序执行期间，只能被初始化一次。 具有一定的记忆功能。 外部变量:  extern 类型名  变量名 ； 外部变量保存在静态存储区内，在程序运行期间分配固定的存储单元，气生存期是整个程勋的运行期。自动初始化0. 寄存器变量：没有必要。