代码之家 › 专栏 › 技术社区 › codenovice

列表的数组实现的重复关系

recursive-datastructures data-structures arraylist recursion list

-2

codenovice · 技术社区 · 6 年前

最近有人问我这个问题,我被难住了。

填空以编写一个名为RecSearch的递归关系,在大小为n的列表中查找特定值x。您可以假设该列表保存在一个名为a的数组中。效率不是问题。必须使用递归。函数应返回所需项目的索引(位置)。不要对列表的性质做出任何假设。

RecSearch(A,n,x) = _____ if _____ = _____        

                // _____ >= 1 (indexing from 1, but can also index from zero)

RecSearch(A,n,x) = _____ // otherwise

1 回复 | 直到 6 年前

eigenharsha 6 年前

RecSearch(A,n,x) = n if A:n = x        

                // n >= 1 (indexing from 1, but can also index from zero)

RecSearch(A,n,x) = RecSearch(A, n-1, x) // otherwise

推荐文章

danial · 如何在多个字符串的每个位置找到最频繁的字符

2 年前

user19657580 · 在Python中打印两个numpy数组的列表

2 年前

shekharsabale · 从列表元素捕获子字符串

2 年前

The Great · 拆分并存储数据帧,但名称基于特定列中的唯一值

2 年前

Lakshya Kashyap · 如何先按数字降序排序,然后按字母升序排序

2 年前

user19657580 · Python中数组中具有相同元素的索引求和

2 年前

Klimt865 · Python中的列表列表

2 年前

Klimt865 · 在Python中将数组列表转换为列表列表

2 年前

dekt · 获取数字列表Top N、next Top N和last Top N的索引

2 年前

FÄÅ ÛÅ · 字典、列表和字符串

2 年前