打印Newman-Conway序列的n个项
Newman-Conway序列用于生成以下整数序列。
1 1 2 2 3 4 4 4 5 6 7 7 8 8 8 8 9 10 11 12
用于生成n个数字的Newman-Conway序列的公式是-
P(n) = P(P(n - 1)) + P(n - P(n - 1)) Where, p(1) =p(2) =1
算法
START
Step 1 -> Input variable n(e.g. 20)
Step 2 -> start variables as i, p[n+1], p[1]=1, p[2]=1
Step 3 -> Loop For i=3 and i<=n and i++
Set p[i] = p[p[i - 1]] + p[i - p[i - 1]]
Print p[i]
Step 4 -> End Loop For
STOP示例
#include<stdio.h>
int main() {
int n = 20,i;
int p[n + 1];
p[1] = 1;
p[2] = 1;
printf("Newman-Conway Sequence is :");
printf("%d %d ",p[1],p[2]);
for (i = 3; i <= n; i++) {
p[i] = p[p[i - 1]] + p[i - p[i - 1]];
printf("%d ",p[i]);
}
return 0;
}输出结果
如果我们运行上面的程序，那么它将生成以下输出。
Newman-Conway Sequence is :1 1 2 2 3 4 4 4 5 6 7 7 8 8 8 8 9 10 11 12
热门推荐
10 八一幼儿祝福语大全简短
11 公司乔迁食堂祝福语简短
12 婚礼结束聚餐祝福语简短
13 儿媳买车妈妈祝福语简短
14 毕业送礼老师祝福语简短
15 同事辞职正常祝福语简短
16 恭贺新婚文案祝福语简短
17 金店立秋祝福语简短英文
18 婆婆高寿祝福语大全简短