10000的阶乘。。好帅。。

寒冷魔王

你会吓一跳的。。

数了一下，竟然有35660位。。
我对数学的敬仰程度又一次地上升了。。。

P.S.其实我是来卖萌的（PAI~）

乱逛的无尾熊

好厉害。

zeldafd

要論賣萌, 還是C++好=V=

化螺耕

我只是来膜拜楼上各位大神的

龙和许也

1. oh  = "你萌"
   
2. my  ="这些"
   
3. god ="大触太历害了～"
   
4. 
   
5. p oh+my+god

复制代码

精灵使者

12位的计算器可以计算到15的阶乘。
文曲星的科学技术法（最高到指数9999）可以算到3268的阶乘。

寒冷魔王

taroxd 发表于 2015-2-6 11:26
其实就是迭代（我歪楼我自豪）

另外，我更喜欢 Ruby 版的 Lisp 方言（啥）不就是数不清楚括号么

翻译过来就是

1. def fact(n)
   
2.   private
   
3.   def iter(n,accumulator)
   
4.     n.zero? ? accumulator : iter(n-1,n*accumulator)
   
5.   end
   
6.   iter(n,1)
   
7. end

复制代码

吧

虽然没学过这些，不过看起来貌似Ruby把函数作为对象生成了

taroxd

寒冷魔王 发表于 2015-2-6 11:18
有两个参数的话Lisp也能算了
[fold][/fold]

其实就是迭代（我歪楼我自豪）

另外，我更喜欢 Ruby 版的 Lisp 方言（啥）不就是数不清楚括号么

RUBY 代码复制

fact = -> n {
  iter = -> n, accumulator {
    n.zero? ? accumulator : iter[n - 1, n * accumulator]
  }
  iter[n, 1]
}

fact = -> n {


  iter = -> n, accumulator {


    n.zero? ? accumulator : iter[n - 1, n * accumulator]


  }


  iter[n, 1]


}

寒冷魔王

taroxd 发表于 2015-2-6 11:09
def fact(n)
  return 1 if n == 0
  n * fact(n - 1)

有两个参数的话Lisp也能算了

通过参数传递这点我还真没想到，还是T君厉害

taroxd

RUBY 代码复制

def fact(n)
  return 1 if n == 0
  n * fact(n - 1)
end
 
def fact2(n, accumulator = 1)
  return accumulator if n == 0
  fact2(n - 1, n * accumulator)
end
 
p fact(4)
p fact2(4)

def fact(n)


  return 1 if n == 0


  n * fact(n - 1)


end


 


def fact2(n, accumulator = 1)


  return accumulator if n == 0


  fact2(n - 1, n * accumulator)


end


 


p fact(4)


p fact2(4)

后者是尾递归，前者不是。
前者的空间复杂度为 O(n)，后者是 O(1) （在打开尾递归优化的条件下，且不考虑数据越大占的空间越大）