山东大学数据结构实验一报告.pdfVIP

附件：

山东大学计算机科学与技术学院

数据结构与算法课程实验报告

学号：姓名：班级：2017级3班

实验题目：递归练习

实验学时：2实验日期：2018年9月29

实验目的：

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

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

软件环境：

Dev-C++5.4.2

1.实验内容（题目内容，输入要求，输出要求）

1、键盘输入n和n个互不相同的整数，输出n个整数的全排列。

2、键盘输入n和n个互不相同的整数，输出n个整数的所有子集。

2.数据结构与算法描述（整体思路描述，所需要的数据结构与算法）

键盘输入整数n,输入后申请相应大小空间来储存数组并再次从键盘输入数组每一个元素的值

构建两个函数来分别求并输出所有子集和数组全排列

全排列函数：运用已经建立的一个交换两数值的函数swap