Is it possible to write the pascal's triangle by using one loop ? I have written it by using more than one loop and it is working fine.
问问题
2052 次
2 回答
1
哎呀,我会让我的评论成为答案:
作为提示,我将创建一个方法,该方法将您要生成的三角形的行数作为输入,然后在方法的开头计算将转换为的项目总数,然后让您的 for 循环循环通过所有项目。在循环内,您可以轻松计算您所在的行和列,然后使用此信息来创建您的项目值。
于 2012-04-22T14:36:58.367 回答
0
你想要的代码在这里
或者
package net.yogesh.test;
import java.util.ArrayList;
import java.util.List;
public class pascal3 {
public static void main(String[] args) {
int noOfRows = 10;
int counter = 1;
List<Integer> list = new ArrayList<Integer>();
list.add(1);
list = itMe(list, counter,noOfRows);
}
public static List<Integer> itMe(List<Integer> list, int counter,int noOfRows) {
System.out.println(list);
List<Integer> tempList = new ArrayList<Integer>();
tempList.add(1);
for (int i = 1; i < list.size(); i++) {
tempList.add(list.get(i) + list.get(i-1));
}
tempList.add(1);
if(counter != noOfRows)
itMe(tempList, ++counter,noOfRows);
return tempList;
}
}
笔记
这里的输出符合预期
但如果你想在格式化视图中比你需要使用额外的循环。
输出
[1]
[1, 1]
[1, 2, 1]
[1, 3, 3, 1]
[1, 4, 6, 4, 1]
[1, 5, 10, 10, 5, 1]
[1, 6, 15, 20, 15, 6, 1]
[1, 7, 21, 35, 35, 21, 7, 1]
[1, 8, 28, 56, 70, 56, 28, 8, 1]
[1, 9, 36, 84, 126, 126, 84, 36, 9, 1]
于 2012-04-22T14:47:02.190 回答