【算法】递归回溯算法（C++源码）

【算法】递归回溯算法（C++源码）

• ​​一、任务描述：​​
• ​​二、要求​​
• ​​三、运行结果截图：​​
• ​​四、源代码（C++）​​

一、任务描述：

采用递归回溯法设计一个算法，求从1~n的n个整数中取出m个元素的排列，要求每个元素最多只能取一次。例如，n=3,m=2的输出结果是(1,2),(1,3),(2,1),(2,3), (3,1),(3,2)。

二、要求

选取不同的n和m测试所设计的上述算法

三、运行结果截图：

四、源代码（C++）

#include <iostream>

using namespace std;

int cs,n,m;
int a[100];
void f(int t)
{
     int i,j;
     if(cs==m)
     {
         for(i=1;i<=m;i++)
         {
             cout<<a[i]<<" ";
         }
         cout<<endl;
         cs--;
     }
     else
     {
         for(i=1;i<=n;i++)
         {
             for(j=1;j<=cs;j++)
             {
                 if(a[j]==i)
                    break;
             }
             if(j>cs)
             {
                 cs++;
                 a[cs]=i;
                 f(i);
             }
         }
         cs--;
     }
}

int main()
{
     cout<<"Please enter the number of 'n' :";
     cin>>n;
     cout<<"Enter the number of elements to take out the arrangement 'm' :";
     cin>>m;
     cs=0;
     f(0);
     return 0;
}