回朔算法简单实例
2012-03-10 19:32
253 查看
回朔遍历下如:
解题代码如下:
解题代码如下:
import java.util.ArrayList; import java.util.List; public class Test { public List<Integer> list = new ArrayList<Integer>(); public void output(List<Integer> list) { for (int i = 0; i < list.size(); i++) { int content = list.get(i); System.out.print(content + " "); } System.out.println(); // 回朔 list.remove(list.size() - 1); return; } public void deepth(List<Integer> list) { int last = list.get(list.size() - 1); if (last == 5) { output(list); return; } for (int i = 1; i <= 5; i++) { int next = last + i; if (next <= 5) { list.add(next); deepth(list); } else { // 回朔 list.remove(list.size() - 1); break; } } return; } public Test() { // 初始化 list.add(1); // 回朔遍历 deepth(list); } public static void main(String args[]) { new Test(); } }
相关文章推荐
- 深入浅出JMS(三)--ActiveMQ简单的HelloWorld实例
- 存储过程简单实例
- Jjcarousellite 实现图片列表滚动的简单实例
- php生成xml简单实例代码
- javamail发送邮件的简单实例
- mybatis简单实例 -- 初窥mybatis
- 简单上传下载实例
- 利用php调用so库文件中的代码和编写so简单实例
- Java SE 中swing的简单实例 ( swing实现简单学生管理系统的登录界面)
- FCKeditor简单使用实例(for jsp)
- WPF DataTrigger的一个简单实例
- Socket编程java[简单易懂],附带Android Studio 项目聊天实例
- php简单实现查询数据库返回json数据(返回json数据函数实例)
- android sqlite3 简单实例
- SAX解析xml简单实例
- 微信小程序 购物车简单实例
- 简单编程实例
- C#最简单最完整的webservice实例
- Python中DJANGO简单测试实例
- 05 Spring Aop实例(AOP 如此简单)@Aspect、@Around 注解方式配置