C语言程序设计教程（第三版）课后习题10.4 （C++代码）

解题思路：折腾了一个晚上加早上。 使用双循环解决，刚开始没想到。想到用递归，没实现出来。

    解题看双循环那里。

注意事项: 注意变量的变化。
参考代码:

#include <iostream>

using namespace std;

void Step(int a[],int n, int m)

{

int k;

int j,i;

for (i=0; i<m; i++) {

//for (j=n-m+i; ; j++)

//{

j = n-m+i;

if((j+m) > n-1){

k = (j+m)- n;

}

int temp = a[j];

int q;

for(q=j; q>k ; q--){

a[q] = a[q-1];

}

a[k] = temp;

// break;

//}

}

}

int main()

{

int n,m;

cin >> n ;

int a[n];

for ( int i=0; i<n; i++)

{

//a[i] = i+1;

cin >> a[i];

// cout << "a[" << i <<"]=" << a[i] <<endl;

}

cin >> m;

Step(a,n,m);

for (int i=0; i<n; i++){

cout << a[i] << " ";

}

}