浙江大学远程教育2015数据结构与算法离线作业答案 - 图文

【5，2，2】请编写程序，输入整数n和a，输出S=a+aa+aaa+…＋aa…a(n个a)的结果。 答：

#include int main() {

13

int a,b,n,i,s=0;

printf(\请输入整数n和a:\\n\ scanf(\ b=a;

for(i=1;i<=n;i++) { s+=a; a=a*10+b; }

printf(\……+aa…a(n个a)=%d\\n\}

14

【6，2，3】请编写递归函数，输出123..n的全排列（n小于10）,并观察n逐步增大时程序的运行时间。 答：

#include #include

void pailie(int* data, int n, int curr)

15

{

int i ;

if (curr==n-1)

{

for (i = 0; i < n; ++i ) printf(\ printf(\ } else {

for (i = curr; i < n; ++i) { int t;

t = data[curr], data[curr] = data[i], data[i] = t; pailie(data, n, curr+1);

t = data[curr], data[curr] = data[i], data[i] = t; } } } int main()

16