山东大学 数据结构 实验1 递归练习

实验一 递归练习

一、 要求完成时间

实验开始后的第二周之前完成

二、 实验目的

1、 熟悉开发工具的使用。

2、 掌握递归的实现思想。

三、 实验内容

1、 输入2-20个大于0的正整数，输入0作为结束，0不参与排列。

2、 输出这几个整数的全排列，每个数之间用半角“，”隔开，中间不要有空格，每个排列单独一行。

3、 程序一定要有Input、Output、End提示信息，但是不要有格式没有出现的其他提示，以下各实验相同。

四、 输入输出请严格按下面要求的格式实现

特别是注意:

1、如果正确答案是“1,2,3”，则“1 2 3”、“1,2,3,”、“1, 2, 3” 或者是“1,2,3  ”等,都是“结果错误”。

2、提示“Iuput” 、“ouput”、“and”等,都属于格式错误。

代码：

#include <iostream>

using namespace std;

void swap(int &a,int &b){//交换位置

int temp = a;

a = b;

b = temp;

 }

void perm(int list[],int low,int high){

    if(low==high){   //当low==high时,此时list就是其中一个排列,输出list

        for(int i=