差三角 Java 递归 遍历
来源:互联网 发布:单片机编程要数学吗 编辑:程序博客网 时间:2024/06/01 07:51
3
1 4
5 6 2
用1——15编出一个像这样的更大的差三角形,其中只给出一个确定的数字4
?
4 ?
? ? ?
* ? ? ?
? ? ? ? ?
1 4
5 6 2
用1——15编出一个像这样的更大的差三角形,其中只给出一个确定的数字4
?
4 ?
? ? ?
* ? ? ?
? ? ? ? ?
请确认*代表哪一个数字?
分析:根据题意可以看出是从下面一行确定上一行,所以直接填最后一行(遍历所有的情况),通过最后一行向上填(并检查可行性)。Java代码:
public class ChaSanJiao {static int[][] arr;static int[] num;static int[] numT;public static void main(String[] args) {arr=new int[5][5];num=new int[15];numT=new int[15];getNumArr();setLastLine(0);}//填写最后一行public static void setLastLine(int r){if(r==arr.length){for (int i = 0; i < num.length; i++) {numT[i]=num[i];}if(setArr()){printf();}return;}for (int i = num.length-1; i >=0; i--) {if(num[i]!=0){arr[4][r]=num[i];num[i]=0;setLastLine(r+1);num[i]=i+1;}}}//打印结果public static void printf(){for (int i = 0; i < arr.length; i++) {for (int j = 0; j < i+1; j++) {System.out.print(arr[i][j]+"\t");}System.out.println();}}//构造num数组public static void getNumArr(){for (int i = 0; i < num.length; i++) {num[i]=i+1;}}//根据差填写arrpublic static boolean setArr(){for (int i = 0; i < arr.length-1; i++) {for (int j = 0; j < arr.length-1-i; j++) {int t=Math.abs(arr[arr.length-1-i][j]-arr[arr.length-1-i][j+1]);if(numT[t-1]==0){return false;}else{arr[arr.length-2-i][j]=t;numT[t-1]=0;}}}if(arr[1][0]!=4){return false;}return true;}}
结果:
549711281121061415313
0 0
- 差三角 Java 递归 遍历
- java 递归遍历文件夹
- JAVA递归遍历文件夹
- java递归遍历文件
- java 递归遍历目录
- Java递归遍历文件
- Java递归遍历文件
- java递归遍历Xml
- Java递归遍历文件夹
- java 遍历文件夹 递归
- java 文件递归遍历
- java递归遍历文件
- java递归遍历目录
- #.Java递归遍历文件夹
- 递归 三角数字 Java数据结构与算法
- java实现递归输出杨辉三角
- 计算差三角
- JAVA递归、非递归遍历二叉树
- poj3321之将树转化为一维树状数组
- 正则学习
- 带分数
- APACHE 2.2.8+TOMCAT6.0.14配置负载均衡
- Extjs4循序渐进(二)——Ext的界面(容器和布局)
- 差三角 Java 递归 遍历
- zstack cc2530 ZStack-CC2530-2.4.0-1.4.0 修改txpower方法
- 【C/C++】Linux下使用system()函数一定要谨慎
- 240桌面优化—原版核心技术,您的电脑必选!
- Extjs4循序渐进(三)——表单及表单控件详解一(表单布局和基础控件 Text,TextArea,Number,Checkbox,Radio,Date)
- 史上最浅的ios面试题,重复了
- JAVA多线程的一个实例
- Labview快捷键
- 计算机专业推荐书单