接著前兩篇文章：
《【經典算法實現 14】阿克曼函數（手動推導求解、遞歸實現、非遞歸實現）》
《【經典算法實現 15】阿克曼函數 – 非遞歸實現》

本文是對前面代碼的優化:

優化思路為：

為方便理解，將 m 和 n 放在同一個鏈表中實現，成對push，成對pop

為方便理解，將代碼邏輯與遞歸函數 結構寫在一樣，方便對照學習

PS：
其實代碼邏輯與遞歸一樣，運行效率也一樣，唯一不同的是，遞歸是由系統自動實現入棧出棧，
而我們當前代碼是由程序主動來模擬入棧出棧，
主要目的還是練手，實際肯定用遞歸，代碼簡潔方便，也不容易出錯。

代碼如下：

#include <stdio.h>// 定義單向循環鏈表結構體 typedef struct ListNode{long long m;long long n;struct ListNode * next; }ListNode, *LinkList;// 判斷鏈表是否為空 int is_Empty(LinkList ListHead){if(ListHead->next == ListHead){return 1;}return 0; } // 入棧 void push(LinkList ListHead, long long m, long long n){LinkList ListTmp;printf("入棧 ---> m=%lld, n=%lld \n", m, n); ListTmp = (LinkList) malloc(sizeof(ListNode));ListTmp->m = m;ListTmp->n = n;ListTmp->next = ListHead->next;ListHead->next = ListTmp; } // 出棧 void pop(LinkList ListHead){LinkList ListTmp;printf("出棧 <--- m=%lld, n=%lld \n", ListHead->next->m, ListHead->next->n);if( !is_Empty(ListHead) ){ListTmp = ListHead->next;ListHead->next = ListTmp->next;free(ListTmp);} } // 阿克曼函數計算 long long ack(LinkList ListHead, long long m, long long n) {push(ListHead, m, n); //入棧, m, nprintf("\n入棧計算 ack(%lld, %lld) \n", m, m);// 當鏈表不為空時計算，為空時說明計算完畢 while(!( is_Empty(ListHead) )){if(m == 0){// 當 m==0 時，開始出棧n = n + 1;// 出棧，直到 n == -1while( (!is_Empty(ListHead)) && (ListHead->next->n!=-1))pop(ListHead);// 出棧，如果 n = -1if( !is_Empty(ListHead) && (ListHead->next->n==-1)){// 先將 -1 出棧 m = ListHead->next->m;pop(ListHead);printf("\n====> 出棧計算 ack(%lld, %lld)\n",m, n);// 將當前 n 值push 入棧, 也就是計算 ack(m - 1, ack(m, n - 1)) 的情況 push(ListHead, m, n);}}else if(n == 0){m = m-1;n = 1;push(ListHead, m, n); }else{// 針對 ack(m - 1, ack(m, n - 1)) 的情況，入棧 -1printf("\n====> 入棧計算 ack(%lld, ack(%lld, %lld))\n", m-1, m, n-1);push(ListHead, m-1, -1); // 下一輪計算 ack(m, n - 1), m 保持不變, n = n-1n = n-1; }} return n; } int main(void) {long long m=0, n=0;// 申請鏈表頭節點內存LinkList ListHead = (LinkList) malloc(sizeof(ListNode));ListHead->next = ListHead;printf("阿克曼函數計算程序\n\n"); while(m>=0 && n>=0){printf("請輸入要計算的m和n: "); scanf("%lld %lld", &m, &n);if(m>=0 && n>=0)printf("\n計算結果===> m=%lld,n=%lld 時, ack=%lld \n\n", m, n, ack(ListHead, m, n));}// 釋放頭結點內存free(ListHead);return 0; }

運行結果如下：

阿克曼函數計算程序請輸入要計算的m和n: 2 1 入棧 ---> m=2, n=1入棧計算 ack(2, 2)====> 入棧計算 ack(1, ack(2, 0)) 入棧 ---> m=1, n=-1 入棧 ---> m=1, n=1====> 入棧計算 ack(0, ack(1, 0)) 入棧 ---> m=0, n=-1 入棧 ---> m=0, n=1 出棧 <--- m=0, n=1 出棧 <--- m=0, n=-1====> 出棧計算 ack(0, 2) 入棧 ---> m=0, n=2 出棧 <--- m=0, n=2 出棧 <--- m=1, n=1 出棧 <--- m=1, n=-1====> 出棧計算 ack(1, 3) 入棧 ---> m=1, n=3====> 入棧計算 ack(0, ack(1, 2)) 入棧 ---> m=0, n=-1====> 入棧計算 ack(0, ack(1, 1)) 入棧 ---> m=0, n=-1====> 入棧計算 ack(0, ack(1, 0)) 入棧 ---> m=0, n=-1 入棧 ---> m=0, n=1 出棧 <--- m=0, n=1 出棧 <--- m=0, n=-1====> 出棧計算 ack(0, 2) 入棧 ---> m=0, n=2 出棧 <--- m=0, n=2 出棧 <--- m=0, n=-1====> 出棧計算 ack(0, 3) 入棧 ---> m=0, n=3 出棧 <--- m=0, n=3 出棧 <--- m=0, n=-1====> 出棧計算 ack(0, 4) 入棧 ---> m=0, n=4 出棧 <--- m=0, n=4 出棧 <--- m=1, n=3 出棧 <--- m=2, n=1計算結果===> m=2,n=1 時, ack=5請輸入要計算的m和n: -1 0 請按任意鍵繼續. . .

總結

以上是生活随笔為你收集整理的【经典算法实现 16】阿克曼函数（非递归实现 代码优化）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。