数据结构PPT（课件） 绪论-1.pptVIP

Hanoi问题的一个递归求解算法 如下: 　void hanoi ( int n, char a, char b, char c) 　　{ 　　　if ( n = = 1) 　　　　printf (“move % d disk from % c to % c\n”, n, a, c) ; 　　　else 　　　　{ 　　　　hanoi ( n - 1, a, c, b) ; 　　　　printf (“move % d disk from % c to % c\n”, n, a, c) ; 　　　　hanoi ( n - 1, b, a, c) ; 　　　　} 　　} 求该算法的时间复杂度. 计算时间复杂度.n为2的乘幂，并且n2. Int Time(int n){ count=0;x=2; While(xn/2){ X*=2;count++; } Return(count) } 练习 设 n 为正整数。试确定下列各程序段中前置以记号 @ 的语句的频度 i=1; k=0;　　　while ( i=n-1) {　　　　@ k += 10 * i;　　　　　 i++;　　　} n-1 i=1; k=0;　　　do {　　　　@ k +=10 * i;　　　　　 i++;　　　} while(i=n-1); n-1,但n=1时特殊,是1次 x=n; y=0; // n 是不小于1的常数　　　while (x=(y+1)*(y+1)) {　　　@ y++;　　　} 1、试写一算法，自大至小依次输入顺序读入的三个整数X,Y和Z的值 2、试编写算法，计算i!*2i(i=0,1,…,n-1)的值并分别存入数组a[arrsize]的各个分量中。假设计算机中允许的整数最大值为MAXINT，则当narrsize或对某个k（0≤k ≤ n-1）使k!*2kMAXINT时，应按出错处理。