C函数设计.pptVIP

函数检查表 全局变量 是否是在迫不得已的情况下，才使某些变量成为全局的？ 命名约定是否对局部、模块和全局变量进行了区分？ 是否给所有全局变量都加了注释？ 程序中是否不含有伪全局变量——传往各个函数的庞大而臃肿的数据结构？ 是否用存取函数来代替了全局数据? 是把存取函数和数据组织成模块而不是随意归成一堆的吗？ 存取函数的抽象层次是否超过了程序语言实现细节？ 所有相互有联系的存取函数，其抽象程度都是一致的吗？ 函数分析 int find_max(int array[10]) { int i; int max = array[0]; for(i=1;i10;i+=1) if(array[i]max) max=array[i]; return max; } 递归 递归函数就是直接或间接调用自身的函数。 编程实现:将一个整数从二进制形式转换为可打印的字符形式。 思路:对于4536，我们需要依次产生字符‘4’，‘5’，‘3’，‘6’。 策略：将这个值反复除以10，打印余数。 问题：7!=‘7’ 想法： ‘0’+0=‘0’ ‘0’+1=‘1’ ‘0’+2=‘2’ 新问题：余数顺序6 、3 、5 、4 解决：递归 递归程序 #include stdio.h void binary_to_ascii(unsigned int value) { unsigned int quotient; quotient = value /10 ; if( quotient != 0) binary_to_ascii(quotient）； putchar(value % 10 + ‘0’); } 递归过程分析 Value：4 Quotient：0 Value：45 Quotient：4 Value：453 Quotient：45 Value：4536 Quotient：453 其它函数调用使用的变量 递归与迭代 阶乘的计算往往是递归形式描述的 n=0 ：1 Factorial(n) n0 : n x factorial(n-1) 递归的两个特性： 存在限制条件，当符合这个条件时递归不再继续。 每次递归调用之后越来越接近这个限制条件。 递归计算阶乘 long factorial(int n) { if(n=0) return 1; else return n*factorial(n-1); } 迭代计算阶乘 long factorial(int n) { int result =1; while(n1) { result *=n; n-=1; } return result; } 用递归计算斐波那契数 斐波那契定义： n=1: 1 Fibonacci(n) n =2: 1 n 2: Fibonacci(n-1)+Fibonacci(n-2) 问题： 在计算Fibonacci(n-1)的时候也将计算Fibonacci(n-2) 严重性： 在递归计算Fibonacci(10)时，Fibonacci(3)计算了21次 但是在递归计算Fibonacci(30）时，Fibonacci(3)计算了317811次。额外开销相当大。 递归斐波那契 long fibonacci(int n) { if(n=2) return 1; return fibonacci(n-1)+fibonacci(n-2); } 可变参数列表 在函数原型中，列出了函数期望接受的参数，但原型只能显示固定数据的参数。如何让一个函数在不同的时候接受不同数目的参数呢？----访问可变参数列表 Stdarg宏 stdarg.h： valist类型+ 三个宏（va_start、va_arg、va_end） 其中： va_start:初始化参数列表未定义部分。 va_arg:访问参数列表，并指定参数类型。 va_end:确定可变参数访问完毕。 计算指定数量的平均值 #include stdarg.h float average( int n_values,...) { va_list var_arg; int count; float sum=0; va_start(var_arg,n_values); for(count=0;countn_values;count+=1) { sum+=va_arg(var_arg,int); } va_end(var_arg); return sum/n_values; } 可变参数限制 参数列表中至少有一个命名参数（va_start）。 这些宏无法判断实际存在的参数和数量。 这些宏