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

weixin_30505225

于 2018-12-14 14:44:00 发布

阅读量69

点赞数

CC 4.0 BY-SA版权

文章标签： swift

原文链接：http://www.cnblogs.com/ficow/p/10119371.html

本文介绍了一种使用递归函数逆序数组的方法。通过取出数组第一个元素，递归逆序剩余部分，再将该元素插入末尾，实现数组逆序。示例代码展示了如何运用递归逆序一个包含整数的数组。

/// 取出栈底的数
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)

参考文章：

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

转载于:https://www.cnblogs.com/ficow/p/10119371.html