1、将正整数n表示成一系列正整数之和: n=n1+n2+...+nk, 其中n1≥n2≥...≥nk≥1,k≥1。正整数n的这种表示称为正整数n的划分。求正整数n的不同划分个数。 2、设计一个递归算法生成n个元素{r1,r2,...,rn}的全排列。 3、Hanoi塔问题 设a,b,c是3个塔座。开始时,在塔座a上有一叠共n个圆盘,这些圆盘自下而上,由大到 小地叠在一起。各圆盘从小到大编号为1,2,...,n,现要求将塔座a上的圆盘移到塔座b上,并仍 按同样顺序叠置。在移动圆盘时应遵守以下移动规则: 规则1:每次只能移动1个圆盘; 规则2:任何时刻都不允许将较大