posts - 99, comments - 8, trackbacks - 0

这道题虽然求递推公式很简单，可是我却WA了几次：
1.递归问题中如果之直接用公式很容易栈溢出，用数组保留相应的值
2.由递归得到的最终结果很大所以在定义数据类型的时候要注意范围，否则正确的值

#include <stdio.h>
2

#include <stdlib.h>
3

int main ()
4

{
5

int i , n;
6

__int64 a[21];
7

a[1] = 0; a[2] = 1;
9

while ( scanf ("%d", &n) != EOF )
11

{
12

for (int i = 3; i <= n; i ++)
14

{
15

a[i] = (i - 1)*(a[i - 1] + a[i - 2]);
16

}
17

printf ("%I64d\n", a[n]);
19

}
20

//system ("pause");
21

return 0;
22

}
23

posted on 2010-08-09 20:07 雪黛依梦阅读(205) 评论(0) 编辑收藏引用

只有注册用户登录后才能发表评论。




网站导航: 博客园 IT新闻 BlogJava 知识库博问管理

2010年8月

日

一

二

三

四

五

六

随笔分类

随笔档案