算法课件60学时第3章算法与数据结构.ppt

main( ) {int i,j, i1,j1,x,n,t,a[100][100]; print(“input an odd number:”); input(n); if (n mod 2=0) {print(“input error!”); return;} for( i=1;i=n;i=i+1) for(j=1;j=n;j=j+1) a[i][j]=0; i=1; j=int((n+1)/2); x=1; while (x=n*n) {a[i][j]=x; x=x+1; i1=i; j1=j; i=i-1; j=j-1; if ( i=0) i=n; if (j=0) j=n; if ( a[i][j]0 ) { i=i1+1; j=j1;} } for( i=1;i=n;i=i+1) {print(“换行符”); for(j=1;j=n;j=j+1) print(a[i][j]); } } 算法说明：若当前位置已经填有数的话，则应填在上一个数的下面，所以需要用变量记录上一个数据填入的位置，算法中i1，j1的功能就是记录上一个数据填入的位置。 算法分析：算法的时间复杂度为O（n2）。 作业  1．复习3.2节内容。 2．深入理解和掌握教材中的所有例题的算法。 3．第