按下面程序计算,若开始输入的值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个