更新第8章

Author: lazylzg

第8章递归与分治/8.1递归策略/8-2汉诺塔Ⅲ.cpp

@@ -1,7 +1,5 @@
 #include<iostream>
-
 using namespace std;
-
 long long fac(int n) {
     if(n==1) {
         return 2;

第8章递归与分治/8.1递归策略/test8-1杨辉三角形.cpp

@@ -1,7 +1,5 @@
 #include<iostream>
-
 using namespace std;
-
 int fun(int x,int y) {
     if(y==1||x==y) {
         return 1;

第8章递归与分治/8.1递归策略/test8-2全排列.cpp

@@ -0,0 +1,23 @@
+#include<iostream>
+#include<algorithm>
+using namespace std;
+void pailie(string &str,int s,int t) {
+    if(s==t) {
+        cout<<str<<endl;
+        return;
+    } else {
+        for(int i=s; i<=t; i++) {
+            swap(str[s],str[i]);
+            pailie(str,s+1,t);
+            swap(str[s],str[i]);
+        }
+    }
+}
+int main() {
+    string str;
+    while(getline(cin,str)) {
+        sort(str.begin(),str.end());
+        pailie(str,0,str.size()-1);
+    }
+    return 0;
+}

第8章递归与分治/8.2分治法/8-3Fibonacci.cpp

@@ -1,7 +1,5 @@
 #include<iostream>
-
 using namespace std;
-
 int Fibonacci(int n) {
     if(n==0||n==1) {
         return n;

第8章递归与分治/8.2分治法/8-4二叉树.cpp

@@ -1,5 +1,4 @@
 #include<iostream>
-
 using namespace std;
 /**
 二叉树

第8章递归与分治/8.2分治法/test8-3 2的幂次方.cpp

@@ -8,9 +8,7 @@ using namespace std;
 
 void print(int num) {
     int i=0;
-    while(pow(2,i)<=num) {
-        i++;
-    }
+    while(pow(2,i)<=num)i++;
     i--;
     if(i==0) {
         printf("2(0)");