例29:有5个美女坐在一起,问第5个美女多少岁,她说比第4个美女大2岁;问第4个美女多少岁,她说比第3个美女大2岁;问第3个美女多少岁,她说比第2个美女大2岁;问第2个美女多少岁,她说比第一个大2岁。最后问第1个美女,她说10岁。请问第2、3、4、5个美女多少岁?要求用C语言编程实现。
解题思路:需要求第几个美女的年龄,age函数就一共被调用几次,最后一次是main函数调用的,其余的是在age函数中调用的。
求年龄函数:
int age(int temp)//自定义递归函数,参数temp类型是整型 { int peple_Age;//定义变量 if(temp==1)//如果temp=1 { peple_Age=10;//年龄是10岁 } else { peple_Age=age(temp-1)+2;//年龄等于比前一个大2岁 } return peple_Age;//将年龄返回到age函数调用处 }
源代码演示:
#include<stdio.h>//头文件 int main()//主函数 { int age(int temp);//函数声明 int number;//定义变量 int people_Age;//定义变量 printf("输入想知道的第几个孩子:"); //提示语句 scanf("%d",&number);//键盘输入想知道第几个函数 people_Age=age(number);//调用age函数 printf("第%d个学生的年龄是%d岁\n",number,people_Age);//输出年龄 return 0;//主函数返回值为0 } int age(int temp)//自定义递归函数,参数temp类型是整型 { int peple_Age;//定义变量 if(temp==1)//如果temp=1 { peple_Age=10;//年龄是10岁 } else { peple_Age=age(temp-1)+2;//年龄等于比前一个大2岁 } return peple_Age;//将年龄返回到age函数调用处 }
编译运行结果如下:
输入想知道的第几个孩子:5 第5个学生的年龄是18岁 -------------------------------- Process exited after 1.828 seconds with return value 0 请按任意键继续. . .
递归调用的重要性,在实际开发中用的并不多,根据小林大学期间参加ACM和蓝桥杯的经验来看竞赛中出现的更多。