A257265-OEIS标准

2005年2月25日

二元豆茎中距离n最近的叶子到n的距离。

2, 1, 0, 1, 1, 0, 0, 1, 2, 0, 1, 1, 0, 0, 0, 1, 2, 0, 1, 2, 0, 0, 1, 1, 0, 1, 1, 0, 0, 0, 0, 1, 2, 0, 1, 2, 0, 0, 1, 1, 0, 1, 2, 0, 0, 0, 1, 1, 0, 1, 1, 0, 0, 2, 1, 0, 1, 1, 0, 0, 0, 0, 0, 1, 2, 0, 1, 2, 0, 0, 1, 1, 0, 1, 2, 0, 0, 0, 1, 1, 0, 1, 1, 0, 0, 2, 1, 0, 1, 2, 0, 0, 0, 0, 1, 1, 0, 1, 1, 0, 0, 2, 1, 0, 1, 1, 0, 0, 0, 2, 1, 0, 2, 1, 0, 0, 1, 1, 0, 1, 1, 0, 0, 0, 0, 0, 0, 1, 2 (列表;图表;参考;听;历史;文本;内部格式)

	抵消	`0,1`
	评论	`如果n是A055938号（即二进制豆茎的一片叶子），则a（n）为零。否则，a（n）是A011371号当我们从A055938号.` `与的定义相比A213725型，它与二进制beanstalk中最远的叶子的距离为1+（对于驻留在中的节点为0A179016号，豆茎的无限茎，因为在那里最大距离不会有一个有限的值）。` `注意，尽管此处给出的递归公式与A213725型，它不能以幼稚的方式实现，正是因为它的无穷茎，因为它会导致无止境的递归。相反，对于普通的急于评估的编程语言，我们必须使用，例如，在给定的Scheme-program中，广度优先搜索。` `问题：是否会出现大于2的术语？（在0..2097151范围内仅出现术语0-2）。`
	链接	`安蒂·卡图恩，n=0..16384时的n，a（n）表` `埃拉，花生` `哈斯克尔·维基，皮亚诺数字` `保罗·泰克，0范围内自然数的图示。。133被组织为二叉豆茎中的二叉树`
	配方奶粉	`如果A079559号（n） =0，则a（n）=0，否则a（n(A213723型（n）），a(A213724型（n））。[但请参阅上面的评论。]`
	例子	`对于0，最近的叶子是2，就像我们从2开始，总是减去二进制权重一样，A000120号，我们有：2个-A000120号(2) =A011371号（2） =1，和A011371号（1） =0，因此需要两步才能达到0，并且没有其他项A055938号因此a（0）=2，以及a（1）=1，因为它离2更近了一步。` `a（2）=0，因为2是A055938号.` `a（8）=2，因为12、13和14是距离8最近的三片叶子，以及A011371号(12) =A011371号(13) = 10,A011371号(14) = 11,A011371号(10) =A011371号（11） =8（因此需要两次迭代A011371号从这三片叶子中的任何一片都能达到8片），并且没有叶子靠近。` `另请参见保罗·泰克的插图。`
	黄体脂酮素	`（方案）` `;; 对子体进行宽度优先搜索，这些子体在迭代的每一步都按其与起始节点的距离排序。` `（定义(2005年2月25日n）（let循环（子体（列表（cons 0n）））(A079559号节点））dist）（else（循环（排序（追加（列表（cons（+1 dist））(A213724型节点））（cons（+1 dist）(A213723型节点））（cdr后代）（λ（a b）（<（汽车a）（汽车b））））` `（哈斯克尔）` `a257265=长度。我们在哪里` `us n=如果a079559 n==0` `然后[]else（）：zipWith（const$const（））` `（213723亿美元）（213724亿美元）` `--莱因哈德·祖姆凯勒2015年5月3日`
	交叉参考	`囊性纤维变性。A055938号（0的位置），A257508型（共1个），A257509型（共2个）。` `另请参阅A000120号,A011371美元,A079559号,A213723型,A213724型.` `另请参阅A179016号,A213725型,A257264型.` `上下文中的序列：A083905号 A179319号 31916年A045706号 A045634号 A141702号` `相邻序列：A257262型 A257263型 A257264型A257266号 A257267号 A257268型`
	关键词	`非n`
	作者	`安蒂·卡图恩2015年4月29日`
	状态	`经核准的`