搜索： 编号：a304371
|
| |
|
|
A304371
|
| 计算ack（3，n）所需的第二类函数调用数，其中ack表示Ackermann函数。 |
|
+0
三
|
|
|
|
5, 47, 257, 1187, 5093, 21095, 85865, 346475, 1391981, 5580143, 22345073, 89429363, 357815669, 1431459191, 5726229881, 22905705851, 91624396157, 366500730239, 1466009212289, 5864049431939, 23456222893445, 93824941905287, 375299868284297, 1501199674463627
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
|
抵消
|
0,1
|
|
|
评论
|
不同类型递归调用之间的区别基于C语言中Ackermann函数的朴素实现。
整数ack（int m，int n）
{
//最终结果
….如果（m==0）返回n+1；
.
//第一类递归调用：
….如果（n==0）返回ack（m-1，1）；
.
//第二类递归调用：
….返回ack（m-1，ack（m，n-1））；
}
|
|
|
链接
|
|
|
|
配方奶粉
|
G.f.：（8*x^3-14*x^2+7*x+5）/（（4*x-1）*（2*x-1）*（x-1）^2）-阿洛伊斯·海因茨2018年5月12日
|
|
|
数学
|
线性递归[{8，-21，22，-8}，{5，47，257，1187}，30](*哈维·P·戴尔2019年10月22日*）
|
|
|
交叉参考
|
|
|
|
关键字
|
非n,容易的
|
|
|
作者
|
|
|
|
状态
|
经核准的
|
| |
|
搜索在0.004秒内完成
|
