发新帖我要提问
返回列表
打印

新浪面试题

[复制链接]
5896|7
手机看帖
扫描二维码
随时随地手机跟帖
跳转到指定楼层
楼主
gxgclg|  楼主 | 2012-6-20 23:22 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式
AN
f(m, n) = n , (m = 1)

m , (n = 1)

f(m - 1, n) + f(m, n - 1) , (m > 1 and n > 1)
请给出此题的非递归算法，并写出。

使用特权

评论回复 赏

相关下载

相关帖子

沙发
火箭球迷| | 2012-6-20 23:37 | 只看该作者
学会把递归换成循环

使用特权

评论回复 赏
板凳
yybj| | 2012-6-20 23:43 | 只看该作者
其实就是计算对角线值
1, 2, 3, 4, 5, 6, 7, 8
2, 4, 7,11,16,22,28,36
3, 7, 14,
4,11,
5,16,
6,22,
7,28,
8,36,

用list保存一个对角线元素即可。

使用特权

评论回复 赏
地板
shenmu2012| | 2012-6-27 14:00 | 只看该作者
矩阵还是？

使用特权

评论回复 赏
5楼
wfl102824| | 2012-6-27 17:16 | 只看该作者
我想我还没看明白题目...原题就是这么写的么？

使用特权

评论回复 赏
6楼
无冕之王| | 2012-6-27 22:35 | 只看该作者
题目挺基础的

使用特权

评论回复 赏
7楼
火箭球迷| | 2012-6-27 22:53 | 只看该作者
作为有时间限制的面试题，还是有些难度的，考的是你的反应能力

使用特权

评论回复 赏
8楼
vivilzb1985| | 2012-6-30 19:53 | 只看该作者
反应不过来啊，惭愧

使用特权

评论回复 赏
返回列表
发新帖 我要提问
高级模式
B Color Image Link Quote Code 收费 Smilies
您需要登录后才可以回帖 登录 | 注册

本版积分规则

gxgclg

177

主题

1653

帖子

1

粉丝