A172005-OEIS公司

A172005号

仅使用+和表示数字的最短SNUSP@

1, 2, 3, 4, 4, 5, 5, 5, 6, 7, 6, 7, 6, 7, 7, 8, 7, 7, 8, 8, 7, 8, 8, 9, 9, 8, 8, 8, 8, 9, 9, 10, 9, 8, 9, 10, 9, 9, 10, 11, 9, 10, 9, 10, 9, 10, 9, 10, 11, 11, 11, 12, 10, 11, 9, 10, 10, 10, 10, 10, 10, 11, 11, 12, 10, 11, 11, 10, 10, 11, 11, 12, 10, 11, 11, 10, 11, 11, 12, 11, 12, 13, 11, 12 (列表;图表;参考;听;历史;文本;内部格式)

	抵消	`1,2`
	评论	`SNUSP是一种编程语言，其中每个命令都是一个单独的字母。这里关注的两个是+和@以及#。+增加当前数据值，@是“子例程调用”，#是“返回”。当遇到@时，该位置的记录将放在堆栈上，并继续执行。当遇到#时，如果堆栈上有一个返回点，则在该返回点以外的单个字符处继续执行。如果堆栈上没有返回点，则执行终止。` 因此，“@@++#”会将前两个“@”返回点放在堆栈上，将数据递增两次，从第二个“@“返回到最后一个“+”，再递增一次数据，从第一个“@（@）返回到第一个“+（+）”，再将数据递增二次，最后在堆栈上没有返回点的“#”到达时终止。数据总是初始化为零，因此这实际上会将5放入数据中。为了将特定值放入数据中，这些字符的字符串最少。序列的第i个元素给出了生成SNUSP程序所需的最少字符数（不包括始终是最后一个字符的“#”），该程序将数据设置为i。上面的字符串是生成5个字符的最小字符串，在#之前有四个字符，因此序列中的第5项为4。 `值>=3的所有序列都以@++或+++结尾，这两者是等价的，因此每个值都有偶数个序列，其中一半以+++结尾而另一半以@++结尾。我也将输入这个序列的几个变体。它们包括允许“-”来减少数据、最小序列的数量以及在最小表达式中需要“-”的数字。`
	链接	`n=1..84时的n，a（n）表。` `SNUSP-伊索朗` `Snusp语言`
	例子	`为了产生10，有4个最小序列，每个序列的长度都是7（通常不包括#）：+@+++++++#++@@++#+@@+++++#+++@++#++@@++#因此a（10）=7。`
	交叉参考	`上下文中的序列：A349983型 2004年4月24日 A172006号A200247型 A360746飞机 A056791号` `相邻序列：A172002号 2003年12月17日 A172004号A172006号 A172007号 A172008年`
	关键词	`非n`
	作者	`Darrell Plank（jar_czar（AT）msn.com），2010年1月22日`
	状态	`经核准的`