生成一个由右移元素生成的列表n次

sab*_*abu 5 haskell

我最近在尝试一个问题.在这种情况下,我几乎没有问题.

Input: generatingListforRightShifting 2 [1,2,3,4,5,6,7,8]
Output: [[1,2,3,4,5,6,7,8],[8,1,2,3,4,5,6,7],[7,8,1,2,3,4,5,6]]
Run Code Online (Sandbox Code Playgroud)

如您所知,此程序将向正确的方向移动元素.第一个参数表示它将进行多少次转移.作为一个新手,我正在尝试解决几个众所周知的列表功能.并使用递归.但对我来说,递归的想法并不清楚.我的代码是:

generatingListforRightShifting' _ []=[]
generatingListforRightShifting' 0 x=x
generatingListforRightShifting' n xs=   newList where
                        newList=takeWhile(\i->[1..n] 
                                            <=n)(reverse(take 
                                           i(reverse xs))++reverse(drop i(reverse xs)))
Run Code Online (Sandbox Code Playgroud)

我明白我正在做的主要错误是在部分takeWhile.但我怎么能迭代n次.我已经创建了一个直接显示移位结果的程序,例如Input:generatingListforRightShifting 2 [1,2,3,4,5,6,7,8]输出:[7,8,1,2,3,4, [5,6]但是当我试图获得所有以前的转变时我不能.

有人可以帮我从这里出去吗.如果你给我解决的想法,我也欢迎你.

xto*_*ofl 2

您可以递归地定义“shift”:shift 0is 是无操作,shift 1+n (x:xs)is shift n xs。

就像是:

shift 0 = \x -> x
shift n = \lst@(x:xs) -> (shift (n-1) xs)

-- example:
sh3 = shift 3        
Run Code Online (Sandbox Code Playgroud)

那么“旋转”问题就变得更容易了:

rotate n = \lst -> (shift lst) ++ (take n lst)
Run Code Online (Sandbox Code Playgroud)