怎样用java打印杨辉三角,自己输入行
Posted
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了怎样用java打印杨辉三角,自己输入行相关的知识,希望对你有一定的参考价值。
/*** 打印杨辉三角
功能描述:使用多重循环打印6阶杨辉三角
* @author pieryon
*
*/
public class YHSJ
public static void main(String[] args)
Scanner in = new Scanner(System.in);
System.out.println("请输入行号:");
int m = in.nextInt();
int n = 2*m-1;//列元素数;
int arr[][] = new int[m][n];
for (int i = 0; i < m; i++) //外循环控制行
for (int j = 0; j < n; j++) //内循环控制列
if (j<(m-i-1)||(j>=(m+i))) //输出等腰三角形两边空格
System.out.print(" ");
else if (j==(m-i-1)||j==(m+i-1)) //计算输出等腰三角形两边的空格
arr[i][j] = 1;
System.out.print(arr[i][j]);
else if ((i+j)%2==0&&m%2==0||(i+j)%2==1&&m%2==1)
System.out.print(" ");
else
arr[i][j] = arr[i-1][j-1]+arr[i-1][j+1];
System.out.print(arr[i][j]);
System.out.println();
以上就可以轻松实现杨辉三角的打印了! 参考技术A //用递归做
import java.util.Scanner;
public class 杨辉三角
/**
* @param args
*/
private static int fun(int i, int j)
// TODO Auto-generated method stub
if(j == 0 || j == i+ 1 )
return 1;
else
return fun(i - 1, j - 1)+ fun(i - 1, j);
public static void main(String[] args)
// TODO Auto-generated method stub
Scanner sc = new Scanner(System.in);
System.out.println("请输入行数:");
int n = sc.nextInt();
int i = 0,j = 0;
for(i = 0; i <= n+1; i++)
System.out.print(" ");
System.out.println(1
);
for(i = 0; i < n; i++)
for(j = 0; j < n - i; j++)
System.out.print(" ");
for(j = 0; j < i+ 2; j++)
System.out.print(" "+fun(i,j));
System.out.println();
//可以打印任意行数
参考资料:http://zhidao.baidu.com/question/481112660.html?oldq=1
参考技术B 将循环条件改成动态的就可以啦!用队列计算并打印杨辉三角的前8行 请高手来调试啊啊啊啊啊啊
void Out_Number(int n) // 利用队列Q打印n行杨辉三角形
int s1,s2; queue Q; // 用queue代表某种队列类型
cout<<1<<endl; // 输出第一行上的1
Q.append(1); // 所输出的1入队
for(i=2; i<=n; i++) // 依次计算并输出第2~i行上的数据
s1=0; // 存放前一个出队的数
for(j=1; j<=i-1; j++) //计算并输出第i行上前 i-1 个数据
s2=Q.serve( ); // 取队头元素
cout<<s1+s2; // 计算并输出当前行中的一个元素
Q.append(s1+s2); // 所输出的当前行中的元素入队
s1=s2; // 调整变量的值
cout<<1<<endl; // 输出当前行中的最后一个元素1并换行
Q.append(1); //本行最后的1入队
看名字像是取元素啊(出队的方法名字一般是pop()之类的)?
这里应该要出队一个元素才对。 参考技术A 好像没有错!
以上是关于怎样用java打印杨辉三角,自己输入行的主要内容,如果未能解决你的问题,请参考以下文章