//空间复杂度：实现算法需要的额外的辅助空间
//时间复杂度：①只保留高阶项，低阶项直接丢弃
// ②系数不要
// ③执行次数是常数的是 O（1）
//递归需要有：①递归前进段 ②边界条件
/*
//时间复杂度 O（n）
//空间复杂度 O（n） 因为在Age的递归中，来回共是2n，但舍掉系数后为n （类似的递归的时间复杂度需注意）
int Age(int n)
{
int tmp;
if(n == 1)
{
return 10;
}
else
tmp = Age(n-1) + 2;
return tmp;
}
//已知第一个人10岁，后一个人比前一个人大两岁，求第五个人的年龄？
#include <stdio.h>
int Age(int n)
{
int tmp;
if(n == 1) //边界条件
{
return 10;
}
else
tmp = Age(n-1) + 2; //递归前进段
return tmp;
}
int main()
{
printf("%d\n",Age(5));
return 0;
}
*/
