struct Node {

         int value;

         Node *left;

         Node *right;

 };

 /**

  * 首先考虑递归结束条件

  * 然后考虑问题分解

  * 最后考虑问题合并

  * */

 int TreeDepth(Node *root) {

         if(root == NULL) return ;

         int leftDepth=;

         int rightDepth=;

         if(root->left != NULL)

                 leftDepth=TreeDepth(root->left);

         if(root->right != NULL)

                 rightDepth=TreeDepth(root->right);

         if(leftDepth > rightDepth)

                 return leftDepth+;

         else

                 return rightDepth+;

 }

 /**

  * 首先考虑递归结束条件：当index到达最后一个元素的时候

  * 说明可以输出一次序列

  * 然后考虑递归条件：将当前index指向的元素依次与array

  * 中index之后的元素交换，然后进行递归，递归之后需要

  * 将交换还原

  * */

 void arrange(char *array, int length, int index) {

         if(length == index+) {

                 printf("\n");

                 for(int i=;i<length;i++)

                         printf("%c, ", array[i]);

                 printf("\n");

         }

         int temp;

         for(int i=index;i<length;i++) {

                 temp=array[index];

                 array[index]=array[i];

                 array[i]=temp;

                 arrange(array,length, index+);

                 temp=array[index];

                 array[index]=array[i];

                 array[i]=temp;

         }

 }

 void combination(char *array, bool *isShown, int length, int index) {

         if(length==index) {

                 printf("\n*");

                 for(int i=;i<length;i++) {

                         if(isShown[i])

                                 printf("%c",array[i]);

                 }

                 return;

         }

         for(int i=;i<;i++) {

                 isShown[index]=i;

                 combination(array, isShown, length, index+);

         }

 }

 int main() {

         char array1[]="abcd";

         char array2[]="abc";

         bool isShown[];

         combination(array2, isShown, , );

         //arrange(array1,4,0);

         return ;

 }