3n+1問題是一個簡單有趣而又沒有解決的數(shù)學問題.這個問題是由L.Collatz在1937年提出的.克拉茲問題（Collatz problem）也被叫做hailstone問題、3n+1問題、Hasse算法問題、Kakutani算法問題、Thwaites猜想或者Ulam問題.問題如下：（1）輸入一個正整數(shù)n； （2）如果n=1則結(jié)束； （3）如果n是奇數(shù),則n變?yōu)?n+1,否則n變?yōu)閚/2； （4）轉(zhuǎn)入第（2）步.克拉茲問題的特殊之處在于：盡管很容易將這個問題講清楚,但直到今天仍不能保證這個問題的算法對所有可能的輸入都有效——即至今沒有人證明對所有的正整數(shù)該過程都終止.