程序调用自身的编程技巧称为递归( recursion)。递归作为一种算法在程序设计语言中广泛应用。 一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法,它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解,递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算,大大地减少了程序的代码量。
下面使用递归法解决一个简单的问题:有5个人围坐在一起,问第5个人多大年龄,他说比第4个人大2岁;问第4个人多大年龄,他说比第3个人大2岁;问第3个人多大年龄,他说比第2个人大2岁;问第2个人多大年龄,他说比第1个人大2岁。第1个人说自己10岁。假设有n个人围坐在一起,请利用递归法编程计算并输出第n个人的年龄。
这个问题可以用递归方法求解,递归公式为:
当n=1时,age(n)=10;当n>1时,age(n)=age(n-1)+2
#include <stdio.h>
unsigned int ComputeAge(unsigned int n);
int main(void)
{
unsigned int n;
printf("Input total persons");
scanf("%d", &n);
printf("The person's age is %d\n", ComputeAge(n));
return 0;
}
unsigned int ComputeAge(unsigned int n)
{
unsigned int age;
if (n == 1)
age = 10;
else
age = ComputeAge(n - 1) + 2;
return age;
}
计算结果如下:
Input total persons 12
The person's age is 32
但是我们要注意:过多的使用递归会占用较多的内存空间。