两个简单的面试小题---递归---主要考察逻辑能力

享受编程.

于 2018-11-22 20:07:54 发布

阅读量1.5k

点赞数

CC 4.0 BY-SA版权

分类专栏： Python

本文链接：https://blog.youkuaiyun.com/hlg1995/article/details/84347560

Python 专栏收录该内容

13 篇文章

订阅专栏

本文介绍并演示了如何使用递归实现数组的全排列和列表元素查找。通过两个具体示例，深入浅出地讲解了递归与回溯算法的基本原理及应用技巧。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1.编写一个函数，用户输入为一个数组，例如a=[‘1’,‘a’,'c'],给出所有的排列组合

1ac
1ca
a1c
ac1
c1a
ca1，

要求递归实现

简单的回溯

def func(a, result = []):
    if len(a) == len(result):
        print("".join(result))
        return
    for i in a:
        if i in result:
            continue
        result.append(i)
        func(a,result)
        result.remove(i)
if __name__ == '__main__':
    func(['1', 'a', 'c'])

2.编写一个函数输入一个值和一个列表，判断该值是否在列表中，递归实现

例如：

输入：1，[1,2,4] 返回True

输入：1，[2,3,4] 返回False

太简单了，就不贴代码了。