Javascript 交替运动递归算法

Javascript 交替运动递归算法,javascript,algorithm,recursion,server,recursive-datastructures,Javascript,Algorithm,Recursion,Server,Recursive Datastructures,我如何设计一个算法,输入一个任意长度的数字数组,并确定它们形成的函数是否代表一个交替运动 例如,对于数组[-3,-2,-4,4,2,5,0,3,-10,4],由于数字是向上的,所以输出将是yes。对于数组[3,-2,-4,4,5,7,10,3,-10,4],输出将是no,因为数字有时只向下(3,-2,-4)或向上(-4,4,5,7,10) 我只想要算法。我不打算对其进行编码。只需计算两个连续值之间的差值:该差值的符号应在数组上循环的每次迭代中翻转: 功能为向上向下(arr){ if(arr.l

我如何设计一个算法,输入一个任意长度的数字数组,并确定它们形成的函数是否代表一个交替运动

例如,对于数组[-3,-2,-4,4,2,5,0,3,-10,4],由于数字是向上的,所以输出将是yes。对于数组[3,-2,-4,4,5,7,10,3,-10,4],输出将是no,因为数字有时只向下(3,-2,-4)或向上(-4,4,5,7,10)


我只想要算法。我不打算对其进行编码。

只需计算两个连续值之间的差值:该差值的符号应在数组上循环的每次迭代中翻转:

功能为向上向下(arr){
if(arr.length<3 | | arr[0]==arr[1])返回false;
for(设i=2,sign=Math.sign(arr[0]-arr[1]);i