有关于函数定义的基本概念在此不作详述。
#函数
-
在c语言中,函数不能被嵌套定义,必须先定义后使用。
但是有些编程语言是允许函数嵌套定义的,例如:JavaScript,在JavaScript中经常会使用函数的嵌套定义。 -
main()是函数定义,不是函数调用。
当可执行文件加载到内存后,系统从main函数开始执行,也就是说,系统会调用我们定义的main函数。 -
在函数中,数据通过阐述传递到函数内部进行处理,处理完成后再通过返回值告知函数外部。
-
return是C语言中的一个关键字,只能用在函数中,用来处理返回结果。return语句时提前结束函数的唯一办法。
-
当主调函数遇到被调函数时,主调函数会暂停,CPU 转而执行被调函数的代码;被调函数执行完毕后再返回主调函数,主调函数根据刚才的状态继续往下执行。
-
不同函数内部可以出现同名的变量,不同函数是不同的局部作用域;
函数内部和外部可以出现同名的变量,函数内部是局部作用域,函数外部是全局作用域。 -
变量的使用遵循就近原则,如果在当前的局部作用域中找到了同名变量,就不会再去更大的全局作用域中查找。另外,只能从小的作用域向大的作用域中去寻找变量,而不能反过来,使用更小的作用域中的变量。
-
C语言允许出现单独的代码块,可以在代码块内部定义变量,这样定义的变量具有块级作用域。
#递归
-
C允许函数调用自己,这种调用过程称为递归。
使用递归用注意以下两点:
1>递归就是在过程或函数里调用自身。
2>在使用递归策略时,必须有一个明确的递归结束条件,称为递归出口。 -
递归一般用于解决三类问题:
1>数据的定义是按递归定义的。(fibonacci函数,n的阶乘)
2>问题接发按递归实现(回溯法)
3>数据的结构形式按递归定义的。(二叉树的遍历,图的搜索) -
递归的优点
方案简洁 ,为某些编程问题提供了最简单的解决方案。(优点也很简洁/笑哭/) -
递归的缺点
1>递归调用的数量受限于内存空间。在递归调用的过程当中系统为每一层的返回点、局部量等开辟了栈来存储,因此递归次数过多容易造成栈溢出。ex:`unsigned long Fibonacci(unsigned n) { if(n>2) return Fibonacci(n-1)+Fibonacci(n-2) else return 1; } `
在上例中,我们可以看出,该递归函数在每一次调用函数自身的过程中,都会创建两个变量n。之后每一级递归创建的变量都是上一级递归的两倍,变量的数量呈指数增长。会消耗掉计算机大量的内存,很可能导致程序崩溃。
2>每次函数调用要花费一定的时间,所以递归的执行速度较慢。
##尾递归
顾名思义,尾递归就是从最后开始计算。也就是说,函数调用出现在调用者函数的尾部(函数调用必须是该函数执行的最后一条语句)。
尾递归每次调用函数并没有保存任何的局部变量,不会消耗计算机的大量内存。如果不用尾递归,函数的堆栈消耗难以估量。