一、实验目的和要求
熟悉线和队列设计,使用栈或队列解决算法设计问题,理解栈和队列的作用:掌握递归算法设计方法。栈和队列的设计和应用;递归算法设计。需要使用栈或队列的算法通常较复杂,理解对于什么应用问题需要使用栈或队列,以及怎样使用。
二、实验题目
①用递归算法实现字符串的逆转操作
②输出一个集合(n个元素)的所有子集
三、实验方法与步骤(需求分析、算法设计思路、流程图等)
用递归算法,将一个元素的子集进行重新反向排序,实现逆转字符串操作。
将每一个元素数的子集进行输出,再整体输出,以输出一个集合(n个元素)的所有子集。
四、实验原始纪录(源程序、数据结构等)
import java.util.ArrayList;
public class Test {
public static String r
评论0
最新资源