整数列表中最大的差异

Question

我一直试图写一个递归函数，它取一个数字列表，如[5; 6; 7; 8; 2; 3; 4]，并通过查找升序序列之间的最大差异返回3列表中的数字，但不知道去哪里。

Answer 1

函数签名应采用当前序列的最小编号，当前序列的最大编号和剩余序列。如果剩余列表的头部大于当前序列的最大数量，则只需使用新的最高编号递增。否则，返回当前差值的最大值和当前头部最小值和最大值的余数的递归调用。