煎饼翻转:递归Python

时间:2014-05-27 06:36:09

标签: python recursion

我有一个糟糕的时间想出一个算法来翻转一个"堆栈"煎饼,这真的是一个数字列表。您可以在某个指数及以上指数上方翻转。如果你不想做完整的Python,即使是伪代码中的某些东西也会是一个滚动的开始。我只是有递归的麻烦。不确定基本情况应该是pancakes.is_in_order() == True还是更像len(pancakes) == 1: return pancakes

输入示例:pancakes = [2,3,1,4](这里的顶部是2.您可以通过在该片段上执行反向()来翻转煎饼[:index]

需要翻转,以便[1,2,3,4]

输出:翻转的数量(不需要显示翻转,订单等等。只需翻转次数。如果它超过十几次,那么超时就可以了)

0 个答案:

没有答案