早教吧 育儿知识 作业答案 考试题库 百科 知识分享

怎样证明任意一个正整数通过这个运算都会得到1对于任意正整数,如果是奇数,把它乘3加1,如是偶数,则除以2.对每次算出的结果,做同样处理.一直进行下去,就会得到1,4,2,1,4,2,1北师大的寒假生活

题目详情
怎样证明任意一个正整数通过这个运算都会得到1
对于任意正整数,如果是奇数,把它乘3加1,如是偶数,则除以2.对每次算出的结果,做同样处理.一直进行下去,就会得到1,4,2,1,4,2,1
北师大的寒假生活14页的.
▼优质解答
答案和解析
很痛苦的的说 从2进制方面考虑吧……如果N是奇数则末位为1 N*3+1即为N*11+1可看作N*10+N+1则为偶数 末位为0又如果N是偶数,则末位为0,又N/2即N/10 故处于末位的0可以全部直接省略所以,最后N将在某个位置上等于1,然后...
看了 怎样证明任意一个正整数通过这...的网友还看了以下: