用递归的思想写杨辉三角程序

来源:互联网 发布:捕鱼源码字母有哪些? 编辑:程序博客网 时间:2024/06/05 11:36
package com.hk.arry;
/**
 * @author shangrila_kun
 * 2015.5.31*/
public class YanghuiDemo {
/**
*获取每一行的每一列的值
**/
    public static int getValue(int lineNumber,int lieNumber)
    {
    if(lineNumber==1)
    return 1;
    else if(lineNumber==lieNumber)
    return 1;
    else if(lieNumber==1)
    return 1;
    else
    return getValue(lineNumber-1,lieNumber-1)+getValue(lineNumber-1,lieNumber);
    }
    /*
     * 打印每一行的空格
     * */
public static void printKG(int lineNumber)
{

int blacknum = lineNumber;
for(int i=1;i<=12-blacknum;i++)
System.out.print(" ");
}

/**
* 打印某一行的值
* */
public static void printValue(int lineNumber)
{

int value = lineNumber;
for(int i=1;i<=lineNumber;i++)
{
System.out.print(" ");
System.out.print(getValue(value,i));
if(getValue(value,i)<100)
System.out.print(" ");


}
}
public static void main(String []args)
{


for(int i=1;i<=10;i++)
{
printKG(i);
printValue(i);
System.out.println();
}


}
}
0 0