一、基础概念
递归:在调用一个函数的过程中又出现直接或者间接地调用该函数自己本身,称为函数的递归调用
二、习题举例
(其中包含三个习题)
1.题目:有5个学生坐在一起。问第5个学生多少岁?他说比第4个学生大2岁。问第4个学生多少岁?他说比第3个学生大2岁。问第3个学生多少岁?他说比第2个学生大2岁。问第2个学生多少岁?他说比第1个学生大2岁。最后问第1个学生多少岁,他说自己10岁。问,第5个学生多大
方法一:不使用递归
int Age(int n)
{
int tmp = 10;
for (int i = 1; i < n; i++)
{
tmp += 2;
}
return tmp;
}
int main()
{
for (int i = 1; i <= 5; i++)
{
printf("第%d个学生的岁数是%d岁\n",i, Ag