按下面程序计算,若开始输入的值x为正数,最后输出的结果为656,则满足条件的x的不同的志最多有( )个.
问题描述:
按下面程序计算,若开始输入的值x为正数,最后输出的结果为656,则满足条件的x的不同的志最多有( )个.
输入x——计算5x+1的值——结果如果大于500——输出结果
结果如果小于500——再重复前面的步骤
答
这个就是逆推法
最后结果是656
所以倒数第二次就是131(131*5+1)
所以输入的可能是131
也有可能再次逆推
倒数第三次就是26(26*5+1)
同理可以再次逆推
倒数第四次就是5(5*5+1)
再次逆推的话
倒数第五次就是4/5
而再次逆推的话就是负值了
所以值有4/5,5,26,131共4个