import java.io.BufferedReader;
import java.io.InputStreamReader; //1,3,6,10,15...n 三角数
/*
* # 1
* ## 1+2
* ### 1+2+3
* #### 1+2+3+4
* ##### 1+2+3+4+5
* ...第1层为1。 第n层等于 n + (f(n-1))
*/
public class TriangleNumber { static int triangle(int n) {
if (n < 1) return 0;
if (n == 1) return 1;
return n + triangle(n - 1); //递归到里层计算,从最底层递归向上返回结果并与n计算和
} //假设一个函数的递归形式的调用出如今函数的末尾。则称为 尾递归函数
static int triangle(int n, int last) {//last初始传0 尾递归
if (n < 1) return 0;
if (n == 1) return 1 + last;
return triangle(n - 1, n + last); //递归到里层,最底层直接算好终于结果并返回,
} //非递归
static int triangle2(int n) {
int sum = 0;
for (int i = 1; i <= n; i++) {
sum += i;
}
return sum;
} static int str2Int(String num) {
return Integer.valueOf(num);
} //栈保存处理步骤. 这里就是保存 计算过程的 每一步骤 的值
private static class MyStack {
int maxSize;
int[] stackAry;
int top; //栈顶的索引
MyStack(int max) {
this.maxSize = max;
this.stackAry = new int[maxSize];
top = -1;
} void push(int n) {
stackAry[++top] = n;
} int pop() {
return stackAry[top--];
} int peek() {
return stackAry[top];
} boolean isEmpty() {
return top == -1;
}
} //使用栈 实现
static int triangle3(int n) {
MyStack stack = new MyStack(n);
int result = 0;
while (n > 0) {
stack.push(n);
n--;
}
while (!stack.isEmpty()) {
int temp = stack.pop();
result += temp;
}
return result;
} public static void main(String[] args) throws Exception {
System.out.println("-----程序開始,要计算第多少位的三角数值,请输入位数数字 (输入exit结束程序)-----");
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
String line = br.readLine();
while (!line.equals("exit")) {
int n = str2Int(line);
System.out.println("递归:" + triangle(n));
System.out.println("尾递归:" + triangle(n, 0));
System.out.println("非递归:" + triangle2(n));
System.out.println("栈实现:" + triangle3(n));
System.out.println(); System.out.println("-----程序開始,要计算第多少位的三角数值,请输入位数数字 (输入exit结束程序)-----");
line = br.readLine();
}
System.out.println("-----程序退出-----");
Runtime.getRuntime().exit(0); }
}

test

-----程序開始。要计算第多少位的三角数值,请输入位数数字 (输入exit结束程序)-----
10
递归:55
尾递归:55
非递归:55
栈实现:55 -----程序開始,要计算第多少位的三角数值,请输入位数数字 (输入exit结束程序)-----
100
递归:5050
尾递归:5050
非递归:5050
栈实现:5050 -----程序開始,要计算第多少位的三角数值,请输入位数数字 (输入exit结束程序)-----
exit
-----程序退出-----

Java 递归、尾递归、非递归、栈 处理 三角数问题的更多相关文章

  1. 8皇后以及N皇后算法探究,回溯算法的JAVA实现,非递归,循环控制及其优化

    上两篇博客 8皇后以及N皇后算法探究,回溯算法的JAVA实现,递归方案 8皇后以及N皇后算法探究,回溯算法的JAVA实现,非递归,数据结构“栈”实现 研究了递归方法实现回溯,解决N皇后问题,下面我们来 ...

  2. 数据结构二叉树的递归与非递归遍历之java,javascript,php实现可编译(1)java

    前一段时间,学习数据结构的各种算法,概念不难理解,只是被C++的指针给弄的犯糊涂,于是用java,web,javascript,分别去实现数据结构的各种算法. 二叉树的遍历,本分享只是以二叉树中的先序 ...

  3. 二叉树3种递归和非递归遍历(Java)

    import java.util.Stack; //二叉树3种递归和非递归遍历(Java) public class Traverse { /******************一二进制树的定义*** ...

  4. java扫描文件夹下面的所有文件(递归与非递归实现)

    java中扫描指定文件夹下面的所有文件扫描一个文件夹下面的所有文件,因为文件夹的层数没有限制可能多达几十层几百层,通常会采用两种方式来遍历指定文件夹下面的所有文件.递归方式非递归方式(采用队列或者栈实 ...

  5. JAVA递归、非递归遍历二叉树(转)

    原文链接: JAVA递归.非递归遍历二叉树 import java.util.Stack; import java.util.HashMap; public class BinTree { priva ...

  6. AJPFX:递归与非递归之间的转化

    在常规表达式求值中: 输入为四则运算表达式,仅由数字.+.-.*./ .(.) 组成,没有空格,要求求其值. 我们知道有运算等级,从左至右,括号里面的先运算,其次是* ./,再是+.- : 这样我们就 ...

  7. 汉诺塔算法的递归与非递归的C以及C++源代码

    汉诺塔(又称河内塔)问题其实是印度的一个古老的传说. 开天辟地的神勃拉玛(和中国的盘古差不多的神吧)在一个庙里留下了三根金刚石的棒,第一根上面套着64个圆的金片,最大的一个在底下,其余一个比一 个小, ...

  8. C实现二叉树(模块化集成,遍历的递归与非递归实现)

    C实现二叉树模块化集成 实验源码介绍(源代码的总体介绍):header.h : 头文件链栈,循环队列,二叉树的结构声明和相关函数的声明.LinkStack.c : 链栈的相关操作函数定义.Queue. ...

  9. 二叉树前中后/层次遍历的递归与非递归形式(c++)

    /* 二叉树前中后/层次遍历的递归与非递归形式 */ //*************** void preOrder1(BinaryTreeNode* pRoot) { if(pRoot==NULL) ...

  10. 汉诺塔算法c++源代码(递归与非递归)[转]

     算法介绍: 其实算法非常简单,当盘子的个数为n时,移动的次数应等于2^n - 1(有兴趣的可以自己证明试试看).后来一位美国学者发现一种出人意料的简单方法,只要轮流进行两步操作就可以了.首先把三根柱 ...

随机推荐

  1. activiti 表——介绍

    Activiti 用到的表都是act_开头 下面分别来介绍下 activiti 所用到的表: Act_RE_* 表示 RepositoryService接口所操作的表:包含了流程定义信息 .流程静态资 ...

  2. python--8、面向对象的深入知识

    面向对象的三大特性 上一篇我们讲的主要内容都符合面向对象的封装特性.那么问题来了?面向对象难道只有封装性么?当然不是,作为一个这么难理解的东西,要是只有封装性都对不起我们死了这么多脑细胞!所以,晴天霹 ...

  3. Node.js的运行

    nodejs的运行 首先要在你的电脑上下载node.js并安装,大家可以去官网下载 1.第一种方法:去官网下载git,安装好后,在桌面上单击鼠标右键,会有一个Git Bash Here,然后在新建一个 ...

  4. Windows10开启热点

    1.以网线的连接方式,已经连接. 2.打开CMD 3. 开启热点 3.1设置热点名称和密码 netsh wlan set hostednetwork mode=allow ssid=name key= ...

  5. SAS学习笔记之《SAS编程与数据挖掘商业案例》(5)SAS宏语言、SQL过程

    SAS学习笔记之<SAS编程与数据挖掘商业案例>(5)SAS宏语言.SQL过程 1. 一个SAS程序可能包含一个或几个语言成分: DATA步或PROC步 全程语句 SAS组件语言(SCL) ...

  6. mongo3.4 配置文件 注意事项

    给mongo配置文件坑了好久,今天终于解决了.写个博客,庆祝一下. mongo3.4 版本,我是用YAML格式的配置文件. 一开始,配置之后,启动服务的时候,老是提示:“unrecognized op ...

  7. [Windows Server 2012] Apache+PHP安全设置

    ★ 欢迎来到[护卫神·V课堂],网站地址:http://v.huweishen.com ★ 护卫神·V课堂 是护卫神旗下专业提供服务器教学视频的网站,每周更新视频. ★ 本节我们将带领大家:Win20 ...

  8. hibernate工作流程、session

    hibernate是对jdbc的封装,不建议直接使用jdbc的connection操作数据库,而是通过session操作数据库.session可以理解为操作数据库的对象. session与connec ...

  9. hdu 5170 精度控制

    众所周知,GTY是一位神犇,为了更好的虐场,他从来不写数学作业而是去屠题,他的数学老师非常不爽,但由于GTY每次考试都AK,她也不能说什么,有一天老师在黑板上写了四个数——a,b,c,da,b,c,d ...

  10. ansible使用jinja2管理配置文件以及jinja2语法简介

    一.Jinja2介绍 Jinja2是基于python的模板引擎,功能比较类似于PHP的smarty,J2ee的Freemarker和velocity.它能完全支持unicode,并具有集成的沙箱执行环 ...