日本一位中学生发现一个奇妙的“定理”，请角谷教授证明



，而教授*为力，于是产生角谷猜想。猜想的内容是：任给一



个自然数，若为偶数除以2，若为奇数则乘3加1，得到一个新的



自然数后按照上面的法则继续演算，若干次后得到的结果必然为



1。请编程验证。

*问题分析与算法设计

本题是一个沿未获得一般证明的猜想，但屡试不爽，可以用



程序验证。

题目中给出的处理过程很清楚，算法不需特殊设计，可按照



题目的叙述直接进行证。-a Japanese secondary school students found a mysterious "theorem", please Kok Valley Professor certificate, and a professor to do so, it generated Kok Valley guess. The contents of the suspect : a natural for the few, if even for dividing the two, if odd, then x 3 plus 1, to be a new natural after a few accordance with the above rules to calculus, several times after the inevitable as a result. Please programming certification. * Analysis and design of the algorithm that is not agreed on a general proof of the conjecture, but their toll, can be used to verify. The title of the process is very clear, without special algorithm design, in accordance with the subject of the narrative directly certification.