我们希望在给定的非空整数列表中找到最大值.然后我们必须比较列表中的元素.由于数据值是作为序列给出的,因此我们可以从列表的开头或结尾进行比较.以两种方式定义.a)从头开始的比较b)从结束的比较(当数据值在列表中时我们怎么做？)
我所做的是从一开始就找到最大的数字.
我怎么能从最后做到这一点？我应该采用什么逻辑？
这是我从头开始比较的代码.
- fun largest[x] = x
= | largest(x::y::xs) =
= if x>y then largest(x::xs) else largest(y::xs)
= | largest[] = 0;
val largest = fn : int list -> int
output
- largest [1,4,2,3,6,5,4,6,7];
val it = 7 : int