HDOJ_杭电2085_核反应堆，简单递归题目

又是递归题目，递归题目，貌似没有更多的新意了。。

代码:

/***** HDOJ_2085_核反应堆 ********/


/******** written by C_Shit_Hu ************/


//////////////又是递归题目///////////////


/****************************************************************************/
/* 
Problem Description
某核反应堆有两类事件发生：
高能质点碰击核子时，质点被吸收，放出3个高能质点和1个低能质点；
低能质点碰击核子时，质点被吸收，放出2个高能质点和1个低能质点。
假定开始的时候（0微秒）只有一个高能质点射入核反应堆，每一微秒引起一个事件发生(对于一个事件，当前存在的所有质点都会撞击核子)，试确定n微秒时高能质点和低能质点的数目。
 
Input
输入含有一些整数n(0≤n≤33)，以微秒为单位，若n为-1表示处理结束。
 
Output
分别输出n微秒时刻高能质点和低能质点的数量，高能质点与低能质点数量之间以逗号空格分隔。每个输出占一行。
*/
/****************************************************************************/




// 递归水题，代码如下：
#include <stdio.h>
#include <string.h>


int main()
{
	_int64 gn[35], dn[35];
	int n, i;
	memset(gn, 0, sizeof(gn));
	memset(dn, 0, sizeof(dn));
	gn[0] = 1; 
	dn[0] = 0; dn[1] = 1;
	for (i=1; i<34; i++)
	{
		dn[i] = gn[i-1] + dn[i-1] ;
		gn[i] = 3*gn[i-1] + 2*dn[i-1] ; // 核心递推代码
	}


	while(scanf("%I64d", &n) && n != -1)
	{
		printf("%I64d, %I64d\n", gn[n], dn[n]) ;
	}
	return 0 ;
}




/******************************************************/
/********************  心得体会  **********************/
/*
果然是水题。。。
还做的那么慢。。


  水水更健康！！！
*/
/******************************************************/