用递归的思想写杨辉三角程序
来源:互联网 发布:捕鱼源码字母有哪些? 编辑:程序博客网 时间: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();
}
}
}
/**
* @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
- 用递归的思想写杨辉三角程序
- 基于二叉树思想的任意多边形三角剖分递归算法
- 漫谈递归:递归的思想 用归纳法来理解递归
- 程序算法艺术与实践:递归策略基本的思想
- 漫谈递归:递归的思想
- 漫谈递归:递归的思想
- 漫谈递归:递归的思想
- 漫谈递归:递归的思想
- 用递归的思想求和的编程
- 递归思想的妙用
- 递归的思想
- 递归的思想
- 递归的思想
- 用C语言编写程序在屏幕上打印杨辉三角。(非递归)
- 递归法 杨辉三角的输出
- 漫谈递归——递归的思想
- 递归的基本思想总结
- 阶乘的实现:递归思想
- iOS 中使用 XIB 自定义cell 的两种方法 以及 编译出现常见 的错误 ++++(xcode6.0之后)
- 每日一题A
- 网络数据请求实践二:多文件上传的实现方法
- 用友ERT T6 技术解析(四)采购入库 上
- jquer多条件选择
- 用递归的思想写杨辉三角程序
- jquer匹配
- Myeclipse2014破解教程及软件下载
- (各个公司面试原题)在线做了一套CC++综合测试题,也来测一下你的水平吧(一)
- 在windows下部署python网站
- 面试题3:在Java中如何跳出当前的多重嵌套循环?
- 社区和网址备忘
- 【deep learning学习笔记】Distributed Representations of Sentences and Documents
- SSH 原理剖析