PTA 7-19配列要素の右シフトの循環（JAVA）

対象となる要件は次のとおりです。

実装のアイデア：最初の要素を2番目の位置に移動する場合は、最初に2番目の要素を3番目の位置に再帰的に移動し、最後に最後の要素を最初の位置に移動します。移動機能は、一度に1ビットずつ移動します。最初の要素の損失を回避するために、最初に一時的に保存し、他の要素が移動された後に2番目の要素に割り当てます。

/*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];		  //右移一位
        }
    }
}