法国数学家Edouard Lucas于1883提出的Hanoi塔问题，可形象地描述如下：有n个中心带孔的圆盘贯穿在直立于地面的一根柱子上，各圆盘的半径自底而上不断缩小；需要利用另一根柱子将它们转运至第三根柱子，但在整个转运的过程中，游离于这些柱子之外的圆盘不得超一个，且每根柱子上的圆盘半径都须保持上小下大。试将上述转运过程描述为递归形式，并进而实现一个递归算法。

(Hanoi塔问题) 有三个立柱。在一个立柱上穿有不同大小且从上至下大小递增的n个圆盘(图5.1)。现在一次一个地将这些圆盘移到另一个立柱上，规定任意时刻都不允许将大盘放到小盘的上面。确定将圆盘从一个立柱转移到另一个立柱所必需的移动次数。

A.归纳结构问题

B.排列问题

C.转换问题

D.界定不良的问题

Hanoi Tower 汉诺塔

h(n)=2*h(n-1)+1

h(1)=1

初始所有铜片都在a柱上

procedure hanoi(n,a,b,c:byte); {将第n块铜片从a柱通过b柱移到c柱上}

圆排列问题描述如下:给定n个大小不等的圆,现要将这n个圆排进一个矩形框中,且要求各圆与矩形框的底边相切.圆排列问题要求从n个圆的所有排列中找出有最小长度的圆排列.例如,当n=3,且所给的3个圆的半径分别为1、1、2时,这3个圆的最小长度的圆排列见图5-9,其最小长度为.

算法设计:对于给定的n个圆,计算最小长度圆排列.

数据输入:由文件input.txt提供输入数据.文件的第1行是1个正整数n,表示有n个圆.第2行有n个正数,分别表示n个圆的半径.

结果输出:将计算的最小长度输出到文件output.txt.文件的第1行是最小长度,保留5位小数.

分析概率论的创始人是？

A 古希腊数学家毕达哥拉斯

B 法国数学家拉普拉斯

C 法国数学家费马

D 中国数学家华罗庚

A.美国

B.意大利

C.法国

D.德国

A.A型是普通中心孔，用亍精度要求一般的工件。

B.B型是带护锥的中心孔，精度要求较高并需多次使用中心孔的工件，一般都采用B型中心孔。

C.C型是带螺纹的中心孔，需要把其他零件轴向固定在轴上时采用。

D.R型中心孔是将A型中心孔的圆锥母线改为圆弧线，以减少中心孔与顶尖的接触面积，减少摩擦力，和顶针的接触形式为线接触,提高了重复定位的精度。