打印给定数组的所有可能的旋转

在许多算法问题中，需要对数组进行旋转（spin）。这意味着我们将数组中的元素向左或向右移动一定的位置，然后将尾部或头部的元素移位到数组的头部或尾部。在本题中，我们需要打印给定数组的所有可能的旋转。

算法思路

我们可以通过嵌套两个for循环来遍历所有可能的旋转。外层循环控制旋转的距离，内层循环则用于将剩余的元素旋转到数组的头部。

代码实现

def print_all_rotations(arr):
    n = len(arr)
    for i in range(n):
        for j in range(n):
            print(arr[(i+j)%n], end=" ")
        print()

算法解释

我们首先计算数组的长度 n。外层循环变量 i 从0开始，增加到 n - 1。内层循环变量 j 也从0开始，增加到 n - 1。在每次循环中，我们通过 (i+j)%n 计算出了旋转后元素的索引，并将其打印到屏幕上。

例如，对于输入数组 [1, 2, 3]，我们依次旋转1、2、3个位置。在旋转1个位置时，输出为：

1 2 3 
2 3 1 
3 1 2 

在旋转2个位置时，输出为：

1 2 3 
3 1 2 
2 3 1 

在旋转3个位置时，输出为：

1 2 3 
2 3 1 
3 1 2 

时间复杂度

我们使用了两个嵌套的for循环，其中每个循环的时间复杂度为 $O(n)$。因此，总的时间复杂度为 $O(n^2)$。

空间复杂度

在程序中，我们只使用了常量级别的空间。因此，空间复杂度为 $O(1)$。

总结

本题中，我们展示了一种简单的算法，用于打印给定数组的所有可能的旋转。我们首先通过嵌套两个for循环找到所有可能的旋转，然后通过求余操作计算出各个元素的位置。如果你想要学习更多的算法，请查看我们的其他题目。