超级简单的递归

解题思路:

用递归的思想，求第n个就要先知道n-1的排列顺序，知道n-1就要先知道n-2.....知道第2个就要知道第1个.

而特点就是夹心饼干，前半部分和后半部分一样。

所以我用一个change函数实现递归前半部分和后半应该是第n-1的排列顺序，而中间则是 ASCII（65+n-1）所对应的字符


注意事项:

参考代码:

#include<iostream>

using namespace std;

void change(int n)

{

    if(n==1)

    {

       cout<<'A'; 

    }else{

      change(n-1);

      cout<<(char)(65+n-1);

      change(n-1);

    }

}

void test01()

{

    int n =0;

    cin>>n;

    change(n);

}

int main()

{

    test01();

    return 0;

}