因递归函数在每次递归时都要花费时间生成新的变量并将刚才的结果入栈,这既浪费时间又占用空间。当递归次数多、变量数量多时体现非常明显。循环迭代法不需要这么多中间操作,比递归方法要更适合小内存的嵌入式设备。
如果想具体了解二者的区别,可看下面这篇博文,作者分析的很透彻并进行了实际举例验证:
第七章 C语言函数_递归函数的致命缺陷:巨大的时间开销和内存开销(附带优化方案)
本文我们不讨论递归这迭代的区别和优劣,只给出秒数转换日期和日期转换秒数的方法。在秒数转成日期时,使用的是迭代方法。
#include <stdio.h>
#include <string.h>
typedef unsigned char u8;
typedef unsigned short u16;
typedef unsigned int u32;
struct My_Date_Time {
u16 year;
u8 mon;
u8 day;
u8 hour;
u8 min;
u8 sec;
};
//根据总天数,循环递减求出年数
u16 years(u32 total_days,u16 *year)
{
u32 remain_days = total_days;
while(remain_days>=365)
{
if(*year%4==0&&*year%100!=0||*year%400==0)//闰年
{
if(remain_days>365)
{
remain_days-=366;
(*year)++;
}
else
{
break;
}
}
else //平年
{
remain_days-=365;
(*year)++;
}
}
return remain_days;
}
//根据剩余天数和平年闰年,求出几月几日
//返回值为 几月几日
u8 month(u8 *mon,u16 remain_days,u16 year)
{
u8 day;
while(remain_days>=28)
{
switch(*mon)
{
case 1:case 3:case 5:case 7:case 8:
case 10:case 12:
{
if(remain_days>31)
{
(*mon)++;
remain_days-=31;
}
else
{
day = remain_days;
return day;
}
}
break;
case 4:case 6:case 9:case 11:
{
if(remain_days>30)
{
(*mon)++;
remain_days-=30;
}
else
{
day = remain_days;
return day;
}
}
break;
case 2:
{
if(year%4==0&&year%100!=0||year%400==0)//闰年2月29天
{
if(remain_days>29)
{
(*mon)++;
remain_days-=29;
}
else
{
day = remain_days;
return day;
}
}
else //平年2月28天
{
if(remain_days>28)
{
(*mon)++;
remain_days-=28;
}
else
{
day = remain_days;
return day;
}
}
}
break;
default:
break;
}
}
day = remain_days;
return day;
}
//把秒数换算成年、月、日
void seconds_2_date(u32 seconds,struct My_Date_Time *date_time)
{
u32 total_seconds,total_hours,total_days;//要换算的总秒数、根据秒数算出的总小时数,根据小时算出的中天数
u16 remaining_days;//年的零头,该值不会大于366
u8 second,min,hour;//换算出来的最终结果,秒、分、时
u8 day,mon=1;
u16 year=1970; //换算出来的最终结果,日、月、年
total_seconds=seconds;
printf("total_seconds: %d\r\n",total_seconds);
second = total_seconds%60; //算出秒数
min=(total_seconds%3600)/60; //算出分钟数
total_hours = total_seconds/3600; //算出小时数
hour = total_hours%24;
total_days = total_hours/24; //算出天数,时间需加1天
remaining_days = years(total_days,&year);
remaining_days+=1; //天数需加1天
printf("remaining_days: %d\r\n",remaining_days);
day = month(&mon,remaining_days,year);
printf("day: %d\r\n",day);
if(hour==24)
{
day++;
hour=0;
}
date_time->year = year;
date_time->mon = mon;
date_time->day = day;
date_time->hour = hour;
date_time->min = min;
date_time->sec = second;
printf("the time is\n%d/%2d/%2d %2d:%2d:%2d\n\n",year,mon,day,hour,min,second);
printf("systemtime: %0.2d-%0.2d-%0.2d %0.2d:%0.2d:%0.2d\n",year,mon,day,hour,min,second);
printf("---------\r\n");
}
u32 My_mktime(struct My_Date_Time *date_time)
{
u16 year = date_time->year;
char mon = (char)date_time->mon;
u8 day = date_time->day;
u8 hour = date_time->hour;
u8 min = date_time->min;
u8 second = date_time->sec;
u32 year_to_day = 0;
u32 mon_to_day = 0;
u32 day_to_day = 0;
/*把1月和2月当作上一年年底的最后两个月,让3月作为一年的第一个月*/
if((mon -= 2) <= 0)
{
mon += 12;
year -= 1;
}
year_to_day = (year - 1) * 365 + year / 4 - year / 100 + year / 400; //计算给出的年数到公元元年的天数
mon_to_day = (367 * mon / 12) - 30 + 59; //计算给出的月数转换成天数
day_to_day = day - 1; //当天不能计算上去,所以要减1
/*719162是0001年1月1日到1970年1月1日所经历的天数*/
return (((unsigned long)(((year_to_day + mon_to_day + day_to_day-719162) * 24 + hour) * 60 + min) * 60) + second);
}
int main()
{
struct My_Date_Time my_date_time;
u32 my_seconds = 3600*24*(31+28+31+30+31+30+31+31+30+31+30+31+365+366);//1973年1月1日,其中1972年闰年为366天
seconds_2_date(my_seconds,&my_date_time);
u32 t_seconds = My_mktime(&my_date_time);
printf("t_seconds: %ld\r\n",t_seconds);
}