我最近在尝试一个问题.在这种情况下,我几乎没有问题.
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]但是当我试图获得所有以前的转变时我不能.
有人可以帮我从这里出去吗.如果你给我解决的想法,我也欢迎你.
您可以递归地定义“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)