全国计算机二级考试辅导：C语言递归

文章作者 100test 发表时间 2007:03:10 17:45:51
来源 100Test.Com百考试题网

　C语言函数可以自我调用。如果函数内部一个语句调用了函数自己，则称这个函数是“递归”。递归是以自身定义的过程。也可称为“循环定义”。
递归的例子很多。例如定义整数的递归方法是用数字1，2，3，4，5，6，7，8，9加上或减去一个整数。例如，数字15是7 8；数字21是9 12；数字12是9 3。
一种可递归的计算机语言，它的函数能够自己调用自己。一个简单的例子就是计算整数阶乘的函数factor()数N的阶乘是1到N之间所有数字的乘积。例如3的阶乘是1×2×3，即是６。来源：www.examda.com
factor()和其等效函数fact()如例4-10所示。