PTA 7-19 Circulate Right Shift of Array Elements (JAVA)

Os requisitos do assunto são os seguintes:

Ideias de implementação: Se você deseja mover o primeiro elemento para a segunda posição, mova o segundo elemento para a terceira posição primeiro, recursivamente, e finalmente mova o último elemento para a primeira posição. A função de movimento se move um bit por vez. Para evitar a perda do primeiro elemento, primeiro armazene-o em temp e atribua-o ao segundo elemento depois que os outros elementos forem movidos.

/*2020年11月14日09:01:05*/
import java.util.Scanner;

public class Main {
    
    
    public static void main(String[] args) {
    
    
        Scanner scan = new Scanner(System.in);
        int num, right;   //输入数组长度、右移位数
        num = scan.nextInt();
        right = scan.nextInt();
        int[] a = new int[num];
        for (int i = 0; i < num; i++)  //初始化数组
            a[i] = scan.nextInt();

        for(int i = 0; i<right ;i++) {
    
       //右移循环，每次右移一位
            int temp = a[0];   //把第一位元素的值暂存在temp中，否则会被最后一位元素右移到第一位时覆盖
            move(a, 0, num);
            a[1] = temp;
        }
        for (int i = 0; i < num; i++)  //输出
            if(i!=num-1)
                System.out.print(a[i]+" ");
            else
                System.out.println(a[i]);
    }
//定义函数move，实现对给定数组中的索引为x的元素右移一位
    public static void move(int[] b,int x,int len) {
    
    
        if(x==len-1)   //如果要移动的元素为最后一位，直接将其移动到第一位
            b[0] = b[x];
        else {
    
    
            move(b, x + 1, len);   //否则递归
            b[x+1]=b[x];		  //右移一位
        }
    }
}