From 5bdf456d2f9c429d1c4873f4205112c41fe66844 Mon Sep 17 00:00:00 2001
From: Kirito <1362050620@qq.com>
Date: Mon, 24 Oct 2016 17:06:43 +0800
Subject: [PATCH] Create 1870.cpp

---
 QUSTOJ/1870.cpp | 22 ++++++++++++++++++++++
 1 file changed, 22 insertions(+)
 create mode 100644 QUSTOJ/1870.cpp

diff --git a/QUSTOJ/1870.cpp b/QUSTOJ/1870.cpp
new file mode 100644
index 0000000..d97c744
--- /dev/null
+++ b/QUSTOJ/1870.cpp
@@ -0,0 +1,22 @@
+#include <iostream>
+using namespace std;
+
+void act(int n,char a,char b,char c)
+{
+    if(n==1)
+        cout<<a<<"---->"<<c<<endl;
+    else
+    {
+        act(n-1,a,c,b);
+        cout<<a<<"---->"<<c<<endl;
+        act(n-1,b,a,c);
+    }
+}
+
+int main()
+{
+    int n;
+    cin>>n;
+    act(n,'A','B','C');
+    return 0;
+}