【手把手帶你刷好題】—— 59.年齡問題（遞歸）

【前言】

今天是刷題打卡第59天！

加油向前沖。

原題：年齡問題（遞歸）

題目描述：

有5個人坐在一起，問第5個人多少歲，他說比第4個人大2歲。 問第4個人多少歲，他說比第4個3人大2歲。 問第3個人多少歲，他說比第2個人大2歲。 問第2個人多少歲，他說比第1個人大2歲。 最後問第1個人多少歲，他說他是10歲。 

代碼執行：

//年齡問題
#include<stdio.h>

int age(int n)
{
  //找重複：age(n - 1)是原問題的子問題
  //找邊界
  if (n == 1)
    return 10;
  return age(n - 1) + 2;
}

int main()
{
  int n = 0;
  scanf("%d", &n);
  int ret = age(n);
  printf("%d\n", ret);
  return 0;
}      

結語

今天是刷題打卡第59天！

加油吧少年。