Java递归求解数组里“数组合”
来源:互联网 发布:守望max 数据不更新 编辑:程序博客网 时间:2024/05/12 19:55
题目要求如下:
给定一个字符串数组,数组中的元素各不相同,把一个数组里的“数组合”全部列出,比如1和2列出来为1,2,12,21.一共有4个“数组合”
输入描述:
第一行输入数为数组元素个数,第二行输入数组元素
输出描述:
给定的数组有多少个“数组合”
输入例子:
31 2 3
输出例子:
15
解题思路,本题可以考虑使用循环递归的算法:
以下代码仅供参考
import java.util.ArrayList;import java.util.LinkedList;import java.util.List;import java.util.Scanner;public class Main{ static int index=0;public static void main(String[] args) {Scanner mScanner=new Scanner(System.in);int num=mScanner.nextInt();List<String> array=new ArrayList<String>();for (int i = 0; i < num; i++) {array.add(mScanner.next()+"");} listAll(array, ""); System.out.println(index-1);}public static void listAll(List list, String prefix) {index++;//if (list.isEmpty()) { // System.out.print(prefix+" "); //}int len = list.size();for (int i = 0; i < len; i++) {List temp = new LinkedList(list);listAll(temp, prefix + temp.remove(i));}}}
后来我又想了下,觉得这样理解
假设输入数据为n,输出的结果为f(n).
f(n)=n*f(n-1)+n;
在f(n-1)的基础上,当新增一个元素时,这个元素可以替代原来结果中的每个元素的位置,这样就可以有n*f(n-1)的结果,然后当结果中长度为n时,还有n个可以满足,可以认为将新增的元素插入到原先已经排好序的结果中。这样新增一个元素后,f(n)结果就为n*f(n-1)+n.
好吧,我表达能力有限,不知道讲清楚没。
如果对上面内容有问题,欢迎留言指出。
1 0
- Java递归求解数组里“数组合”
- 我的Java开发学习之旅------>使用循环递归算法把数组里数据数组合全部列出
- 递归求解数组的和 Java实现
- java 求解子数组子字符串的问题合集
- 把一个数组里的数组合全部列出(递归)
- 递归求解数组中的最大值
- 递归求解数组中的最大值
- 笔试题之交错数组 Java递归求解
- Java中集合与数组
- Java中集合与数组
- 递归求解字符数组全排列问题
- 把一个数组里的数组合全部列出
- java重载/数组/递归
- 数组小和 归并排序思路 递归、非递归求解
- 多个数组间元素排列组合问题求解(Java实现) 标签: 递归排列组合循环
- Java中集合和数组的区别
- java中集合与数组的区别
- 一个数组算法题,利用递归-回溯求解
- [乱七八糟]bochs编译错误之'XSetForeground'
- 07-文本与进程的操作
- 栈溢出利用之return to dl-resolve实例
- python中List的sort方法(或者sorted内建函数)的用法
- Redis参考资源
- Java递归求解数组里“数组合”
- vmware + centos6设置桥接模式
- win10中eclipse中编译和运行C/C++程序
- java讲解之StringBuffer
- 使用servlet处理http请求
- 我眼中的View
- Apache Maven 入门篇
- 新浪微盘等大批网盘将关停 你的私藏文件导出来了吗?
- ANDROID内存优化(大汇总——上)