diff --git a/Recursion/Resursion 递归 b/Recursion/0Resursion 递归 similarity index 100% rename from Recursion/Resursion 递归 rename to Recursion/0Resursion 递归 diff --git a/Recursion/P29_22_Ackermann.cpp b/Recursion/P29_22_Ackermann.cpp index 8431d9c..db8535d 100644 --- a/Recursion/P29_22_Ackermann.cpp +++ b/Recursion/P29_22_Ackermann.cpp @@ -1,6 +1,21 @@ #include +#include using namespace std; -int main(){ - + +int ack(int i, int j){ + if(i == 1 && j >= 1) + return pow(2,j); + if(i >=2 && j == 1) + return ack(i - 1, 2); + if(i >= 2 && j >= 2) + return ack(i - 1, ack(i, j - 1)); + return 0; +} + +int main(){ + cout << "1,2: " << ack(1,2) << endl; + cout << "2,1: " << ack(2,1) << endl; + cout << "2,2: " << ack(2,2) << endl; + cout << "1,3: " << ack(1,3) << endl; return 0; } diff --git a/Recursion/P29_22_Ackermann.exe b/Recursion/P29_22_Ackermann.exe new file mode 100644 index 0000000..daf9451 Binary files /dev/null and b/Recursion/P29_22_Ackermann.exe differ diff --git a/Recursion/P29_23_GCD.cpp b/Recursion/P29_23_GCD.cpp new file mode 100644 index 0000000..604782e --- /dev/null +++ b/Recursion/P29_23_GCD.cpp @@ -0,0 +1 @@ +#include diff --git a/Recursion/新建 文本文档.txt b/Recursion/新建 文本文档.txt deleted file mode 100644 index e69de29..0000000