算法正确的程序对于相同的输入一定有相同的结果,为什么正确

Question

如题所述

Answer 1

该说法不正确，如果算法中包含了随机步骤，每次运行的结果不一定相同追问

对啊，我也觉得，但是我网上查了那题，这个是对的啊，求解

追答

这个是计算机二级的题目吧，也许并没有考虑到随机算法的范畴，不必太纠结

Answer 2

这种说法不完全正确。
如果算法中没有引入随机变量，或者没有改变全局变量的值，则同样的算法同样的输入可以得到同样的结果。
但是如果引入了随机变量，则可以得到不一样的结果。