{"id":166,"date":"2023-01-09T17:57:56","date_gmt":"2023-01-09T09:57:56","guid":{"rendered":"https:\/\/damakey.com\/?p=166"},"modified":"2023-05-24T14:52:48","modified_gmt":"2023-05-24T06:52:48","slug":"%e8%80%83%e6%8b%89%e8%8c%b2%e7%8c%9c%e6%83%b3collatz-conjecture","status":"publish","type":"post","link":"https:\/\/damakey.com\/?p=166","title":{"rendered":"\u8003\u62c9\u8332\u731c\u60f3(Collatz conjecture)"},"content":{"rendered":"

<\/a>
<\/span><\/p>\n

<\/span><\/p>\n

\u8003\u62c9\u8332\u731c\u60f3<\/span>(Collatz conjecture)<\/span>\u662f\u4e00\u500b\u672a\u89e3\u6c7a\u7684\u6578\u5b78\u554f\u554f\u984c\u3002<\/span><\/p>\n

<\/span><\/p>\n

\u8003\u62c9\u8332\u731c\u60f3<\/span>(Collatz conjecture)<\/span>\u662f\u4efb\u610f\u6578<\/span>n<\/span>\uff0c\u5982\u5b83\u662f\u5076\u6578\u5247\u9664\u4ee5<\/span>2<\/span>\uff1b\u5982\u679c\u662f\u5947\u6578\u5247\u4e58\u4ee5<\/span>3<\/span>\u7136\u5f8c\u52a0<\/span>1<\/span>\uff0c\u5f97\u51fa\u7684\u6578\u518d\u7e7c\u7e8c\u7528\u524d\u9762\u7684\u908f\u8f2f\u8a08\u7b97\uff0c\u90a3\u9ebc\u6578\u5b57\u6700\u7d42\u6703\u8b8a\u6210<\/span>4<\/span>\uff0c<\/span>2<\/span>\uff0c<\/span>1<\/span>\u9019\u500b\u5faa\u74b0\uff0c\u6700\u5c0f\u7684\u6578\u90fd\u6703\u662f<\/span>1<\/span>\u3002<\/span><\/p>\n

<\/span><\/p>\n

\u5f9e<\/span>1<\/span>\u958b\u59cb\u9010\u6b65\u8a08\u7b97\u8003\u62c9\u8332\u731c\u60f3\u7684\u66b9\u908f\u5982\u4e0b\uff1a<\/span><\/p>\n

<\/span><\/p>\n

Step 1 x=1<\/span>\uff1b<\/span><\/p>\n

Step 2 n=x<\/span><\/p>\n

Step 2 Print n<\/span><\/p>\n

Step 3 If (n=even number) then n=n\/2<\/span><\/p>\n

             <\/span>Else (n=odd number) n=3*n+1<\/span><\/p>\n

             <\/span>Print n<\/span><\/p>\n

Step 4 If n=1 then x=x+1<\/span>\uff1b<\/span>skip line<\/span>\uff1b<\/span>goto step 2 <\/span><\/p>\n

             <\/span>else goto step3<\/span><\/p>\n

<\/span><\/p>\n

\u8209\u4f8b\uff1a<\/span><\/p>\n

<\/span><\/p>\n

1<\/span>\uff0c<\/span>4<\/span>\uff0c<\/span>2<\/span>\uff0c<\/span>1<\/span><\/p>\n

2<\/span>\uff0c<\/span>1<\/span><\/p>\n

3<\/span>\uff0c<\/span>10<\/span>\uff0c<\/span>5<\/span>\uff0c<\/span>16<\/span>\uff0c<\/span>8<\/span>\uff0c<\/span>4<\/span>\uff0c<\/span>2<\/span>\uff0c<\/span>1<\/span><\/p>\n

4<\/span>\uff0c<\/span>2<\/span>\uff0c<\/span>1<\/span><\/p>\n

5<\/span>\uff0c<\/span>16<\/span>\uff0c<\/span>8<\/span>\uff0c<\/span>4<\/span>\uff0c<\/span>2<\/span>\uff0c<\/span>1<\/span><\/p>\n

6<\/span>\uff0c<\/span>3<\/span>\uff0c<\/span>10<\/span>\uff0c<\/span>5<\/span>\uff0c<\/span>16<\/span>\uff0c<\/span>8<\/span>\uff0c<\/span>4<\/span>\uff0c<\/span>2<\/span>\uff0c<\/span>1<\/span><\/p>\n

7<\/span>\uff0c<\/span>22<\/span>\uff0c<\/span>11<\/span>\uff0c<\/span>34<\/span>\uff0c<\/span>17<\/span>\uff0c<\/span>52<\/span>\uff0c<\/span>26<\/span>\uff0c<\/span>13<\/span>\uff0c<\/span>40<\/span>\uff0c<\/span>20<\/span>\uff0c<\/span>10<\/span>\uff0c<\/span>5<\/span>\uff0c<\/span>16<\/span>\uff0c<\/span>8<\/span>\uff0c<\/span>4<\/span>\uff0c<\/span>2<\/span>\uff0c<\/span>1<\/span><\/p>\n

8<\/span>\uff0c<\/span>4<\/span>\uff0c<\/span>2<\/span>\uff0c<\/span>1<\/span><\/p>\n

9<\/span>\uff0c<\/span>28<\/span>\uff0c<\/span>14<\/span>\uff0c<\/span>7<\/span>\uff0c<\/span>22<\/span>\uff0c<\/span>11<\/span>\uff0c<\/span>34<\/span>\uff0c<\/span>17<\/span>\uff0c<\/span>52<\/span>\uff0c<\/span>26<\/span>\uff0c<\/span>13<\/span>\uff0c<\/span>40<\/span>\uff0c<\/span>20<\/span>\uff0c<\/span>10<\/span>\uff0c<\/span>5<\/span>\uff0c<\/span>16<\/span>\uff0c<\/span>8<\/span>\uff0c<\/span>4<\/span>\uff0c<\/span>2<\/span>\uff0c<\/span>1<\/span><\/p>\n

10<\/span>\uff0c<\/span>5<\/span>\uff0c<\/span>16<\/span>\uff0c<\/span>8<\/span>\uff0c<\/span>4<\/span>\uff0c<\/span>2<\/span>\uff0c<\/span>1<\/span><\/p>\n

……<\/span><\/p>\n

<\/span><\/p>\n

\u592a\u795e\u5947\u4e86\uff0c\u6700\u5f8c\u5c45\u7136\u90fd\u56de\u5230<\/span>4<\/span>\uff0c<\/span>2<\/span>\uff0c<\/span>1<\/span>\u9019\u500b\u8ff4\u5708\u88cf\u4e86\u3002<\/span><\/p>\n

<\/span><\/p>\n

\u6839\u64da\u7dad\u57fa\u767e\u79d1\uff0c\u5230\u4e86<\/span>2020<\/span>\u5e74\uff0c\u5df2\u7d93\u6709\u4eba\u9a57\u8b49\u5230\u4e86<\/span>2^68<\/span>\u9019\u9ebc\u5927\u7684\u6578\u5b57\uff0c\u8003\u62c9\u8332\u731c\u60f3<\/span>(Collatz conjecture)<\/span>\u90fd\u662f\u6210\u7acb\u7684\u3002<\/span>(<\/span>\u5728\u96fb\u8166\u7684\u6642\u4ee3\uff0c\u5176\u5be6<\/span>2^68<\/span>\u9019\u500b\u6578\u5b57\u4e26\u4e0d\u7b97\u5927\u3002<\/span>)<\/span><\/p>\n

<\/span><\/p>\n

\u8003\u62c9\u8332\u731c\u60f3<\/span>(Collatz conjecture)<\/span>\u662f\u5fb7\u570b\u6f22\u5821\u5927\u5b78\u7684\u7684\u5b78\u751f\u5728<\/span>1930<\/span>\u5e74\u4ee3\u63d0\u51fa\u4f86\u7684\uff0c\u81f3\u4eca\u5c1a\u7121\u4eba\u80fd\u8b49\u660e\u5b83\u662f\u4e0d\u662f\u5c0d\u6240\u6709\u7684\u6b63\u6574\u6578\u90fd\u662f\u6210\u7acb\u7684\u3002<\/span><\/p>\n

<\/span><\/p>\n

\u4e0d\u77e5\u9053\u8003\u62c9\u8332\u731c\u60f3<\/span>(Collatz conjecture)<\/span>\u6709\u4ec0\u9ebc\u7528\u9014\uff0c\u4e5f\u4e0d\u77e5\u9053\u7576\u6642\u70ba\u4ec0\u9ebc\u6703\u60f3\u5230\u9019\u500b\u554f\u984c\uff0c\u73fe\u5728\u770b\u8d77\u4f86\uff0c\u5c31\u53ea\u662f\u6709\u8da3\u3002<\/span><\/p>\n

<\/span><\/p>\n

\u4e0d\u4fe1\u55ce\uff1f\u53d6\u4e00\u500b\u5920\u5927\u7684\u6578\u5b57\u7b97\u7b97\u770b\u5427\uff01<\/span><\/p>\n

<\/span><\/p>\n

2022\/1\/9 <\/span>\u8003\u62c9\u8332\u731c\u60f3<\/span>(Collatz conjecture) Damakey<\/span><\/p>\n

<\/span><\/p>\n

<\/span><\/p>\n

<\/span><\/p>\n","protected":false},"excerpt":{"rendered":"

\u8003\u62c9\u8332\u731c\u60f3(Collatz conjecture)\u662f\u4e00\u500b\u672a\u89e3…<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"content-type":"","footnotes":""},"categories":[3],"tags":[],"class_list":["post-166","post","type-post","status-publish","format-standard","hentry","category-3"],"_links":{"self":[{"href":"https:\/\/damakey.com\/index.php?rest_route=\/wp\/v2\/posts\/166","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/damakey.com\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/damakey.com\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/damakey.com\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/damakey.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=166"}],"version-history":[{"count":2,"href":"https:\/\/damakey.com\/index.php?rest_route=\/wp\/v2\/posts\/166\/revisions"}],"predecessor-version":[{"id":19251,"href":"https:\/\/damakey.com\/index.php?rest_route=\/wp\/v2\/posts\/166\/revisions\/19251"}],"wp:attachment":[{"href":"https:\/\/damakey.com\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=166"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/damakey.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=166"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/damakey.com\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=166"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}