{"id":64249,"date":"2025-02-04T07:13:16","date_gmt":"2025-02-04T06:13:16","guid":{"rendered":"https:\/\/www.herr-rau.de\/wordpress\/?p=64249"},"modified":"2025-02-08T15:58:51","modified_gmt":"2025-02-08T14:58:51","slug":"die-ackermann-funktion-reprise","status":"publish","type":"post","link":"https:\/\/www.herr-rau.de\/wordpress\/2025\/02\/die-ackermann-funktion-reprise.htm","title":{"rendered":"Die Ackermann-Funktion (Video, reprise)"},"content":{"rendered":"<div style='text-align:right;'><small>(<a href='https:\/\/www.herr-rau.de\/wordpress\/2025\/02\/die-ackermann-funktion-reprise.htm#comments'>7 Kommentare.<\/a>)<\/small> <\/div>\n<p>Im 2009er Jahr <a href=\"https:\/\/www.herr-rau.de\/wordpress\/2009\/03\/richtig-grosse-zahlen-und-die-ackermannfunktion.htm\">habe ich schon mal dar\u00fcber geschrieben,<\/a> immer noch sehr sch\u00f6n, finde ich. Lang ist es her, das war ja noch vor meiner Unizeit. Inzwischen ist die Ackermannfunktion als Beispiel f\u00fcr Rekursion im aktuellen Schulbuch, und weil die Sch\u00fcler und Sch\u00fclerinnen dann auch wissen wollen, was es damit auf sich hat, habe ich eine Pr\u00e4sentation dazu erstellt.<\/p>\n\n\n\n<p>Spoiler: Die Ackermann-P\u00e9ter-Funktion sieht so aus, in Java:<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>public int ack(int n, int m)  {\n    if (n == 0) return m + 1;\n    else if (m == 0) return ack(n-1, 1);\n    else return ack(n-1, ack(n, m-1));\n}<\/code><\/pre>\n\n\n\n<p>Da, das war es schon. Programmieren l\u00e4sst sich das leicht; in der Praxis wird da eher <code>long <\/code>als <code>int<\/code> stehen oder sogar etwas wie <code>BigInteger<\/code>, weil es um recht gro\u00dfe Zahlen dabei geht, aber mit <code>int<\/code> ist man vielleicht vertrauter. Verstehen ist schwieriger als Programmieren.<\/p>\n\n\n\n<p>Es hat aber eine besondere Bewandnis mit dieser unscheinbaren Funktion. Und die habe ich so kurz wie m\u00f6glich anhand der Pr\u00e4sentation zu erkl\u00e4ren versucht, aber eine Viertelstunde ist es doch geworden:<\/p>\n\n\n\n<figure class=\"wp-block-video\"><video height=\"576\" style=\"aspect-ratio: 720 \/ 576;\" width=\"720\" controls src=\"https:\/\/www.herr-rau.de\/wordpress\/archiv\/ackermann-funktion.mp4\"><\/video><\/figure>\n\n\n\n<p>(<a href=\"https:\/\/www.youtube.com\/watch?v=_fHdtOVmU5E\">In etwas h\u00f6herer Aufl\u00f6sung bei Youtube.<\/a>)<\/p>\n","protected":false},"excerpt":{"rendered":"<p>(7 Kommentare.) Im 2009er Jahr habe ich schon mal dar\u00fcber geschrieben, immer noch sehr sch\u00f6n, finde ich. Lang ist es her, das war ja noch vor meiner Unizeit. Inzwischen ist die Ackermannfunktion als Beispiel f\u00fcr Rekursion im aktuellen Schulbuch, und weil die Sch\u00fcler und Sch\u00fclerinnen dann auch wissen wollen, was es damit auf sich hat, [&hellip;]<\/p>\n","protected":false},"author":2,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"_jetpack_memberships_contains_paid_content":false,"footnotes":""},"categories":[25],"tags":[227],"class_list":["post-64249","post","type-post","status-publish","format-standard","hentry","category-informatik","tag-informatik"],"jetpack_featured_media_url":"","jetpack_sharing_enabled":true,"jetpack_likes_enabled":true,"_links":{"self":[{"href":"https:\/\/www.herr-rau.de\/wordpress\/wp-json\/wp\/v2\/posts\/64249","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.herr-rau.de\/wordpress\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.herr-rau.de\/wordpress\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.herr-rau.de\/wordpress\/wp-json\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"https:\/\/www.herr-rau.de\/wordpress\/wp-json\/wp\/v2\/comments?post=64249"}],"version-history":[{"count":3,"href":"https:\/\/www.herr-rau.de\/wordpress\/wp-json\/wp\/v2\/posts\/64249\/revisions"}],"predecessor-version":[{"id":64261,"href":"https:\/\/www.herr-rau.de\/wordpress\/wp-json\/wp\/v2\/posts\/64249\/revisions\/64261"}],"wp:attachment":[{"href":"https:\/\/www.herr-rau.de\/wordpress\/wp-json\/wp\/v2\/media?parent=64249"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.herr-rau.de\/wordpress\/wp-json\/wp\/v2\/categories?post=64249"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.herr-rau.de\/wordpress\/wp-json\/wp\/v2\/tags?post=64249"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}