阿克曼函数
2012年5月25日
10对“阿克曼函数”的回应
-
2012年5月25日上午10:15 考虑到这个函数的递归性很强,我选择了Haskell而不是Python: -
2012年5月25日下午1:28 […]编程新闻:阿克曼函数在20世纪20年代,威廉·阿克曼演示了一种非原语递归的可计算函数,解决了计算理论预备阶段的一个重要论点。 阅读完整故事=>编程实践[…] -
2012年5月25日10:19 PM -
2012年5月26日凌晨1:31 请随意嘲笑我。我试着用可视化C#来实现这一点。 堆栈溢出或存在一些任意的堆栈限制,而visual C#凭借其无限的智慧决定了我不知道自己在做什么。 有趣的时光 -
2012年5月26日下午8:47 哈! 阿克曼函数。 至少这可以用python计算A(4,2) 定义ackermann(m,n): 当m>=4时: 如果n==0: n=1 其他: n=阿克曼(m,n-1) m=米-1 如果m==3: 返回(1<<n+3)-3 elif m==2: 返回(n<<1)+3 elif m==1: 返回n+2 其他: 返回n+1 印花阿克曼(4,2) http://codepad.org/QdneSl1Q -
2012年5月26日11:17 PM http://jsfiddle.net/vcKdF/3248/ -
2012年6月9日凌晨4:00 来点q怎么样 A: {[m;n] 如果[m~0;:n+1]; $[n~0; 如果[0<m; :A[m-1;1]]; 如果[0<n; :A[m-1;A[m;n-1]]]; }; -
2012年6月16日下午6:14 我用Go lang编写的解决方案: https://gist.github.com/2942073 -
2013年9月14日下午2:13 使用封闭形式,对于m>=4的Ackerman(m,n),只需要递归。