比赛题目求解

[pcm02]

其实是没看懂意思，使用堆栈结构 的意思是用 Stack 解决？ 若是Stack，目前还没想到怎么做
递归做就容易多了！

[kiss601459202]

不明白楼主的意思 这都哪跟哪啊

[-迷糊-]

题在哪 - -！

[huntor]

考察的是递归问题的非递归表达。

[小绵羊]

堆栈结构 不一定是 Stack

你用数组来搞定也是一样

[huntor]

a(1) = 3
a(2) = 8
a(n) = 2a(n-1) + 2a(n-2)
a(10) = ?

[pcm02]

上面图片没显示，这里应该可以了吧

[pcm02]

[Quote=引用 5 楼 huntor 的回复:]
a(1) = 3
a(2) = 8
a(n) = 2a(n-1) + 2a(n-2)
a(10) = ?
[/Quote]

就这题

[keeya0416]

这种题如果用递归的话
让你求第 100 项
以现在的计算机能力跑到地球灭亡那天也停不下来
用递推上去就够了
记录 2 个位置的值
1 2 到 3
2 3 到 4
3 4 到 5
如此上去只记录当前2个就够了

[pcm02]

[Quote=引用 8 楼 keeya0416 的回复:]
这种题如果用递归的话
让你求第 100 项
以现在的计算机能力跑到地球灭亡那天也停不下来
用递推上去就够了
记录 2 个位置的值
1 2 到 3
2 3 到 4
3 4 到 5
如此上去只记录当前2个就够了
[/Quote]

确实如此，但我不会用递推。。。