数据结构---递归用法

#include<iostream>
using namespace std;

struct Node
{
    Node(int data)
        :_data(data)
        ,_next(NULL)
    {}
    int _data;
    Node* _next;
};

//void PrintfListFromTail2Head(Node* pHead)//1.逆序打印单链表
//{
//  if(pHead)
//  {
//      PrintfListFromTail2Head(pHead->_next);
//      cout<<pHead->_data<<"";
//  }
//}
//
//void FunTest1()//1.逆序打印单链表
//{
//  Node node1(1),node2(2),node3(3),node4(4);
//  node1._next=&node2;
//  node2._next=&node3;
//  node3._next=&node4;
//  PrintfListFromTail2Head(&node1);
//}

//void DestoryList(Node*& pHead)//2.销毁链表中的结点
//{
//  if(pHead)
//  {
//      DestoryList(pHead->_next);
//      delete pHead;
//      pHead=NULL;
//  }
//}
//void FunTest2()//2.销毁链表中的结点
//{
//  Node* p1=new Node(1);
//  Node* p2=new Node(2);
//  Node* p3=new Node(3);
//  Node* p4=new Node(4);
//  p1->_next=p2;
//  p2->_next=p3;
//  p3->_next=p4;
//  DestoryList(p1);
//}

//Node* Find(Node* pHead,int data)//3.查找值为data的结点
//{
//  if(pHead)
//  {
//      Node* res=Find(pHead->_next,data);
//      if(res)
//      {
//          return res;
//      }
//      else
//      {
//          if(pHead->_data==data)
//               return pHead;
//      }
//  }
//  return NULL;
//}
//
//Node* FunTest3()//3.查找值为data的结点
//{
//  Node node1(1),node2(2),node3(3),node4(4);
//  node1._next=&node2;
//    node2._next=&node3;
//  node3._next=&node4;
//  return Find(&node1,2);
//}

//int BinarySearch(int* array,int left,int right,int data)//4.二分查找
//{
//  if(left<right)
//  {
//      int mid=left+((right-left)>>1);
//      if(array[mid]==data)
//          return mid;
//      else if(array[mid]>data)
//          return BinarySearch(array,left,mid-1,data);
//      else
//          return BinarySearch(array,mid+1,right,data);
//  }
//  return -1;
//}
//
//void FunTest4()//4.二分查找
//{
//  int array[]={1,2,3,4,5,6,7,8,9,10};
//  int result=BinarySearch(array,0,9,2);
//    cout<<result<<endl;
//}

//void PrintArray(int* array,int size)//5.逆序打印数组
//{
//  if(size)
//  {
//      cout<<array[size-1]<<"";
//      PrintArray(array,size-1);
//  }
//}
//
//void FunTest5()//5.逆序打印数组
//{
//  int array[]={1,2,3,4,5,6,7,8,9};
//  PrintArray(array,9);
//}

//bool IsPalindereme(char* str,size_t size)//6.判断是否为回文字符串
//{
//  if(size<=1)
//      return true;
//  if(str[0]!=str[size-1])
//      return false;
//  return IsPalindereme(str+1,size-2);
//}
//
//void FunTest6()//6.判断是否为回文字符串
//{
//  char* str="abbaba";
//  cout<<IsPalindereme(str,6)<<endl;
//}

void Perm(int* array,int size,int N)//7.全排列
{
    size_t idx;
    if(size==N)
    {
        for(idx=0;idx<N;++idx)
           cout<<array[idx]<<"";
        cout<<endl;
    }
    else
    {
        for(idx=N;idx<size;++idx)
        {
           std::swap(array[idx],array[N]);
           Perm(array,size,N+1);
           std::swap(array[idx],array[N]);
        }
    }
}

void FunTest7()//7.全排列
{
    int array[]={1,2,3,4};
    Perm(array,4,0);//全排列
    cout<<endl;
    Perm(array,4,2);//前两位不排
    cout<<endl;
    Perm(array,4,4);//4位都不动(不排)
}

int main()
{
    //FunTest1();//1.逆序打印单链表
    //FunTest2();//2.销毁链表中的结点
    //cout<<FunTest3()->_data<<endl;//3.查找值为data的结点
    //FunTest4();4.二分查找
    //FunTest5();//5.逆序打印数组
    //FunTest6();//6.判断是否为回文字符串
    FunTest7();//7.全排列
    return 0;
}