{"id":116,"date":"2021-07-01T11:34:37","date_gmt":"2021-07-01T03:34:37","guid":{"rendered":"https:\/\/aisumura.net\/blog\/?p=116"},"modified":"2021-07-22T14:01:54","modified_gmt":"2021-07-22T06:01:54","slug":"%e5%af%a6%e4%bd%9c%e9%81%9e%e8%bf%b45-ackermann-function","status":"publish","type":"post","link":"https:\/\/aisumura.net\/blog\/2021\/07\/01\/%e5%af%a6%e4%bd%9c%e9%81%9e%e8%bf%b45-ackermann-function\/","title":{"rendered":"\u5be6\u4f5c\u905e\u8ff4(5) &#8211; Ackermann function"},"content":{"rendered":"\n<p>\u963f\u514b\u66fc\u51fd\u6578\uff0c\u7279\u8272\u662f\u5de2\u72c0\u905e\u8ff4\uff0c\u5b83\u7684\u51fd\u6578\u5b9a\u7fa9\u662f<\/p>\n\n\n\n<div class=\"wp-block-columns\">\n<div class=\"wp-block-column\" style=\"flex-basis:66.66%\">\n<div class=\"wp-block-katex-display-block katex-eq\" data-katex-display=\"true\"><pre>A(m,n)={\n\\begin{cases}\nn+1,\\ where\\ m=0\\\\\nA(m-1,1),\\ where\\ m&gt;0\\ and\\ n=0\\\\\nA(m-1,A(m,n-1)),\\ where\\ m&gt;0\\ and\\ n&gt;0\\\\\n\\end{cases}}<\/pre><\/div>\n<\/div>\n\n\n\n<div class=\"wp-block-column\" style=\"flex-basis:33.33%\"><\/div>\n<\/div>\n\n\n\n<h4>Golang<\/h4>\n\n\n\n<p>\u905e\u8ff4\u7248\u672c:<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code lang=\"go\" class=\"language-go\">package main\n\nimport \"fmt\"\n\n\/\/\u905e\u8ff4\u7248\u672cAckermann Function\nfunc ack(m, n int) int {\n    if m == 0 {\n        return n + 1\n    }\n    if n == 0 {\n        return ack(m-1, 1)\n    }\n    return ack(m-1, ack(m, n-1))\n}\n\nfunc main() {\n    fmt.Println(\"input m,n:\")\n    var n, m int\n    fmt.Scanf(\"%d,%d\", &amp;m, &amp;n)\n    fmt.Printf(\"ack(%d, %d) = %d\\n\", m, n, ack(m, n))\n}<\/code><\/pre>\n","protected":false},"excerpt":{"rendered":"<p>\u963f\u514b\u66fc\u51fd\u6578\uff0c\u7279\u8272\u662f\u5de2\u72c0\u905e\u8ff4\uff0c\u5b83\u7684\u51fd\u6578\u5b9a\u7fa9\u662f Golang \u905e\u8ff4\u7248\u672c:<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":[],"categories":[9],"tags":[6,8],"_links":{"self":[{"href":"https:\/\/aisumura.net\/blog\/wp-json\/wp\/v2\/posts\/116"}],"collection":[{"href":"https:\/\/aisumura.net\/blog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/aisumura.net\/blog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/aisumura.net\/blog\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/aisumura.net\/blog\/wp-json\/wp\/v2\/comments?post=116"}],"version-history":[{"count":2,"href":"https:\/\/aisumura.net\/blog\/wp-json\/wp\/v2\/posts\/116\/revisions"}],"predecessor-version":[{"id":232,"href":"https:\/\/aisumura.net\/blog\/wp-json\/wp\/v2\/posts\/116\/revisions\/232"}],"wp:attachment":[{"href":"https:\/\/aisumura.net\/blog\/wp-json\/wp\/v2\/media?parent=116"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/aisumura.net\/blog\/wp-json\/wp\/v2\/categories?post=116"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/aisumura.net\/blog\/wp-json\/wp\/v2\/tags?post=116"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}