求证一个算法题目，小兔子上10楼一共有多少种方法

Ager

folklore 发表于 2012-10-27 20:04
回复 7# Ager

想和汉诺诺差不多吧

不是汉诺诺，是兔日日，呵呵：）

fergon

我想知道100层怎么解

gvim

回复 7# Ager


   厉害啊，给出母函数。。。

Ager

fergon 发表于 2012-10-27 20:34
我想知道100层怎么解

对于很大的标的数，用递归方法，跑起来超吃力，我试过，堆栈发烧（主要还是因为我水平洼）。

所以，最好用线性的方法，老老实实地做加法，挨个更新数组元素。

Ager

gvim 发表于 2012-10-27 20:38
回复 7# Ager

  厉害啊，给出母函数。。。

算术问题，根本可以不用函数这种分析的方法，呵呵，就是最最简单的加法。

这种小兔子可以三步并一步蹬的函数，我的直觉，函数表达式将非常复杂。

fergon

Ager 发表于 2012-10-27 20:40
对于很大的标的数，用递归方法，跑起来超吃力，我试过，堆栈发烧。

所以，最好用线性的方法，老老实 ...

还涉及到了大数计算了，真想看看别人是怎么手工实现的。

Ager

fergon 发表于 2012-10-27 20:46
还涉及到了大数计算了，真想看看别人是怎么手工实现的。

倒不是大数问题，说白了，就是因为我水平低，控制不鸟堆栈，递归太深，早泄了。

folklore

回复 17# Ager


    Stack不多不少，正好一百层，不会泄的话

fergon

Ager 发表于 2012-10-27 20:43
算术问题，根本可以不用函数这种分析的方法，呵呵，就是最最简单的加法。

这种小兔子可以三步并一步 ...

Ager数学牛b ,而且讲解起来连我这种菜鸟也能懂，佩服一个。不知你对范畴论有研究不，抽空给我们科普一下？

starwing83

回复 12# fergon


    一百层？180396380815100901214157639

你验算下对不对。