2008-03-17 测试题(00002)

我认为我们的第一期非常成功，谢谢大家热情的参与。有大家的支持，我们的RC一定能红火起来。目前还有后续工作要做，就是，我希望我们有能力的会员能对第一期各位的php?name=%B4%F0%B0%B8" onclick="tagshow(event)" class="t_tag">答案做评论，给（可能）需要帮助的同学，提供指点。我们的目的不仅仅让大家来答题，还希望通过这种方式让别人来帮助(指点)你，这也是我认为最快的学习方式。自愿者，有吗？报名，直接给我站内短信。或者 加我的GTalk martin.xus#spam#gmail.com 或者给我email.


版规：
1:周一至周五 每日一题，周末休息
2:请用ruby/rails解答，你可以任选一题，或者全选
3:每人在回帖时，请尽量在一贴内答完，将余下的版面留给其他的用户。
4:大家在做题之前，尽量不要去看别人的答案，为了防止你的答案影响别人的思维定势，或者被别人直接抄袭，请将你的全部内容包含在discuz代码 hide中，不会使用bbcode的用户，请点击回复按钮，进入富文本编辑器，点隐藏代码，然后在其中输入内容。

5:根据你的答案我们会做出评选，并给予小小的积分奖励

说明：
1:欢迎你踊跃提供你认为有趣的题目，请发在，题目征集栏目中
2:我们需要评委，如果你认为你可以，并且时间充足，请站内短信联系我。期待你能为大家贡献。

本期Ruby题目由xavier 出，非常感谢他的支持:)

Ruby 类：

二项式定理(杨辉三角)，既二项式系数表，参见http://baike.baidu.com/view/7804.htm
           1                n=0

         1   1              n=1

        1  2  1             n=2

       1  3  3  1            n=3

      1  4  6  4  1           n=4

    1  5  10  10  5  1          n=5

   1  6  15  20  15  6  1        n=6



可是发现如果不用组合数来做的话是挺麻烦的
所以题目如下：
做程序输出杨辉三角，尽量不用组合数而用该表的行间结构来做，
即每行的两头都是1，其余的数是它肩上的两个数之和

Rails 类：

我相信大家都用过rails中的

能否稍微解释一下什么是"组合数"

杨辉三角形里暗藏了二项式定理。
说暗藏其实过分了点，由于基本原理一致，想不暗藏都不可能。
组合数就是排列组合，高中学的东西，楼上的解法就是。

写杨辉三角形是学BASIC那会儿的基本题。

rails类的问题正是我昨天碰到的一个问题, 开动脑筋。。。。。。。。。。。。。。。。。。

用Hpricot来试下。

我来尝试一下,这两道题都非常有趣,我都没有想到最好的答案,反而在解答过程中想到了新的问题

1gn21st思路比较好。当成xml去解析。我暂时没有想到好的解决方法。

Rails没玩过，是不是这个意思？