昨天写了个程序查找数组元素的下标。折腾了好久才弄出来,自己写出来总结一下。
如果要查找某个元素的下标,我们必须知道这个元素的值val是多少,然后要知道数组的首地址pst,和数组的总元素个数len。我们从右往左依次查询数组元素的值看是否等于val,如果等于val就返回该下标,不等于就继续查询。这里涉及到递归算法,实际就是如果查最后一个元素是否我们所查询的值,如果是我们输出len-1就为该值的下标,如果不是,我们把len减1再与val比较,依次递归查询。如果要查找某个
昨天写了个程序查找数组元素的下标。折腾了好久才弄出来,自己写出来总结一下。
如果要查找某个元素的下标,我们必须知道这个元素的值val是多少,然后要知道数组的首地址pst,和数组的总元素个数len。我们从右往左依次查询数组元素的值看是否等于val,如果等于val就返回该下标,不等于就继续查询。这里涉及到递归算法,实际就是如果查最后一个元素是否我们所查询的值,如果是我们输出len-1就为该值的下标,如果不是,我们把len减1再与val比较,依次递归查询。如果要查找某个