仅用递归函数操作逆序一个栈(Swift 4)

 

 

/// 取出栈底的数
func getAndRemoveLastElement(_ items: inout [Int]) -> Int {
    
    let value = items.remove(at: 0)
    if (items.isEmpty) {
        return value
    }
    let last = getAndRemoveLastElement(&items)
    items.insert(value, at: 0)
    return last
}

func reverse(_ items: inout [Int]) {
    
    if (items.isEmpty) {
        return
    }
    let value = getAndRemoveLastElement(&items)
    reverse(&items)
    // 逆序把栈底的数放回数组中,完成逆序
    items.append(value)
    
}

var data = [1, 2, 3, 4, 5]
reverse(&data)
print(data)

  

 

 

参考文章:

仅用递归函数操作逆序一个栈
仅用递归函数,栈操作,来逆序一个栈

 

posted @ 2018-12-14 14:44  Ficow  阅读(170)  评论(0编辑  收藏