|
| |
|
| A072030型 |
| 反对偶读取的数组：T（n，k）=gcd（n，k）的简单欧几里德算法中的步骤数，其中n>=1，k>=1。 |
|
15
|
|
|
|
1, 2, 2, 3, 1, 3, 4, 3, 3, 4, 5, 2, 1, 2, 5, 6, 4, 4, 4, 4, 6, 7, 3, 4, 1, 4, 3, 7, 8, 5, 2, 5, 5, 2, 5, 8, 9, 4, 5, 3, 1, 3, 5, 4, 9, 10, 6, 5, 5, 6, 6, 5, 5, 6, 10, 11, 5, 3, 2, 5, 1, 5, 2, 3, 5, 11, 12, 7, 6, 6, 5, 7, 7, 5, 6, 6, 7, 12, 13, 6, 6, 4, 6, 4, 1, 4, 6, 4, 6, 6, 13, 14, 8, 4, 6, 2, 3, 8, 8, 3, 2, 6, 4, 8, 14
(列表;桌子;图表;参考;听;历史;文本;内部格式)
|
|
|
|
抵消
|
1,2
|
|
|
评论
|
旧的定义是：三角形T（a，b）按行读取，给出gcd（a，b）（a>b>=1）的简单欧几里得算法中的步数。[有关此信息，请参阅A049834号.]
例如，<11.3>-><8,3>-><5,3>-><3,2>-><2,1>-><1,1>-><1,0>需要6个步骤。
步数函数可以归纳地定义为T（a，b）=T（b，a），T（a、0）=0，T（a+b、b）=T（a、b）+1。
简单的欧几里德算法是没有除法的欧几里德算法。给定一对正整数<a，b>，其中a>=b，设<a^（1），b^（l）>=<max（a-b，b），min（a-b、b）>。这将被迭代，直到^（m）=0。那么T（a，b）是步数m。
注意，第n行从k=1开始；未显示计算gcd（n，0）或gcd（0，n）的步骤数-T.D.诺伊2007年10月29日
|
|
|
链接
|
|
|
|
例子
|
阵列开始于：
1, 2, 3, 4, 5, 6, 7, 8, 9, 10, ...
2, 1, 3, 2, 4, 3, 5, 4, 6, 5, ...
3, 3, 1, 4, 4, 2, 5, 5, 3, 6, ...
4, 2, 4, 1, 5, 3, 5, 2, 6, 4, ...
5, 4, 4, 5, 1, 6, 5, 5, 6, 2, ...
6, 3, 2, 3, 6, 1, 7, 4, 3, 4, ...
7, 5, 5, 5, 5, 7, 1, 8, 6, 6, ...
8, 4, 5, 2, 5, 4, 8, 1, 9, 5, ...
9, 6, 3, 6, 6, 3, 6, 9, 1, 10, ...
10, 5, 6, 4, 2, 4, 6, 5, 10, 1, ...
...
最初的几个反对症是：
1;
2, 2;
3、1、3；
4, 3, 3, 4;
5, 2, 1, 2, 5;
6, 4, 4, 4, 4, 6;
7, 3, 4, 1, 4, 3, 7;
8, 5, 2, 5, 5, 2, 5, 8;
9, 4, 5, 3, 1, 3, 5, 4, 9;
10、6、5、5、6、6、5、5、6、10；
...
|
|
|
MAPLE公司
|
选项记忆；
如果n<1或k<1，则
0;
elif n=k，则
1 ;
elif n<k那么
procname（k，n）；
其他的
1+进程名（k，n-k）；
结束条件：；
结束进程：
#第二个Maple项目：
A： =（n，k）->添加（i，i=转换（k/n，对抗））：
seq（seq（A（n，1+d-n），n=1..d），d=1..14）#阿洛伊斯·海因茨2023年1月31日
|
|
|
数学
|
T[n_，k_]：=T[n，k]=其中[n<1||k<1，0，n==k，1，n<k，T[k，n]，真，1+T[k、n-k]]；表[T[n-k，k]，{n，2，15}，{k，1，n-1}]//扁平(*Jean-François Alcover公司2016年11月21日，改编自PARI*）
|
|
|
黄体脂酮素
|
（PARI）T（n，k）=如果（n<1 | | k<1，0，如果（n==k，1，if（n<k，T（k，n），1+T（k），n-k））
|
|
|
交叉参考
|
|
|
|
关键词
|
|
|
|
作者
|
|
|
|
扩展
|
|
|
|
状态
|
经核准的
|
| |
|
|
