java实现递归输出杨辉三角
2017-11-25 10:34
253 查看
//递归输出杨辉三角
public class Yanghuitriangle {
public static int digui(int i,int j)
{
if(j==0||j==i)
return 1;
else
return digui(i-1,j)+digui(i-1,j-1);
}
public static void main(String args[])
{
int tri[][];
tri=new int[10][10];
for(int i=0;i<10;i++)
for(int j=0;j<=i;j++)
tri[i][j]=digui(i,j);
for(int i=0;i<10;i++)
{
System.out.println();
for(int n=10-i;n>=1;n--)
System.out.print(" ");
for(int j=0;j<=i;j++)
System.out.print(tri[i][j]+" ");
}
}
}
public class Yanghuitriangle {
public static int digui(int i,int j)
{
if(j==0||j==i)
return 1;
else
return digui(i-1,j)+digui(i-1,j-1);
}
public static void main(String args[])
{
int tri[][];
tri=new int[10][10];
for(int i=0;i<10;i++)
for(int j=0;j<=i;j++)
tri[i][j]=digui(i,j);
for(int i=0;i<10;i++)
{
System.out.println();
for(int n=10-i;n>=1;n--)
System.out.print(" ");
for(int j=0;j<=i;j++)
System.out.print(tri[i][j]+" ");
}
}
}
相关文章推荐
- java 用递归实现:输入一个整数,用字符串逆序输出,例如输入123,输出321 ,不使用全局变量
- Java中利用递归实现斐波纳斯数列的兔子问题,动态输出兔子的总数
- Java小案例——使用双重for循环实现杨辉三角的输出
- Java递归实现整数倒叙输出
- java递归实现文件夹文件的遍历输出
- java语言递归实现1....n的输出
- java应用于二叉树层次输出和之字形输出的非递归实现
- java实现杨辉三角,输出对齐
- java实现递归将数组逆序输出
- 使用java实现杨辉三角的输出
- JAVA递归实现字符串逆序输出
- Java递归实现字符串的倒序输出
- JAVA:递归实现输出正整数和等于n的所有不增的正整数和式
- java实现单向链表CRUD,反转,排序,查找倒数第k个元素,递归输出等操作
- java:递归实现输出目录下所有的文件(列出目录下所有的文件)
- java用递归实现输入字符串反向输出
- JAVA实现输出杨辉三角
- 使用java的代理机制实现日志的输出
- 用java实现的迭代和递归插入排序
- 递归的使用——关于括号排列(分别使用Java和C++算法实现)