计算某个日期起N天后的日期（C语言递归实现）

思路

假设起始日期是当月1日

1. N小于当月天数，则年份月份 不变，天数直接加上N，程序结束。

2. 若N大于等于当月天数，且当前月份为12月，年份加1，月份重置为1，否则，年份不变，月份加1。

3. 以更新后的日期和剩余的天数为输入，重复步骤1,2.

#include <stdio.h>
struct Date {
int year;
int month;
int day;
};
/***
*返回值 日期
*date 起始日期
*N
***/
Date& whichDate(Date& date, int days){
//将起始日期转化为当前月份的第一天
days += (date.day -1);
date.day = 1;

//计算当前月份天数
int day = 0;
switch(date.month){
case 1:
case 3:
case 5:
case 7:
case 8:
case 10:
case 12:
day = 31;
break;
case 4:
case 6:
case 9:
case 11:
day = 30;
break;
case 2:
if((date.year % 4 == 0 && date.year % 100 !=0) || date.year % 400 == 0){
day = 29;
}
else {
day = 28;
}
break;
}
//更新日期和总天数
if (days - day >= 0)
{
if (date.month == 12)
{
date.year += 1;
date.month = 1;
}
else{
date.month += 1;
}
return whichDate(date,days-day);//递归

}
else {
date.day += days;
}
return date;
}

void main()
{
Date date;
date.year = 2016;
date.month = 4;
date.day = 18;
int days = 10000;
date = whichDate(date,days);
printf("%4d-%02d-%02d",date.year,date.month,date.day);
}