Java 递归、尾递归、非递归、栈 处理 三角数问题
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 递归、尾递归、非递归、栈 处理 三角数问题的更多相关文章
- 8皇后以及N皇后算法探究,回溯算法的JAVA实现,非递归,循环控制及其优化
上两篇博客 8皇后以及N皇后算法探究,回溯算法的JAVA实现,递归方案 8皇后以及N皇后算法探究,回溯算法的JAVA实现,非递归,数据结构“栈”实现 研究了递归方法实现回溯,解决N皇后问题,下面我们来 ...
- 数据结构二叉树的递归与非递归遍历之java,javascript,php实现可编译(1)java
前一段时间,学习数据结构的各种算法,概念不难理解,只是被C++的指针给弄的犯糊涂,于是用java,web,javascript,分别去实现数据结构的各种算法. 二叉树的遍历,本分享只是以二叉树中的先序 ...
- 二叉树3种递归和非递归遍历(Java)
import java.util.Stack; //二叉树3种递归和非递归遍历(Java) public class Traverse { /******************一二进制树的定义*** ...
- java扫描文件夹下面的所有文件(递归与非递归实现)
java中扫描指定文件夹下面的所有文件扫描一个文件夹下面的所有文件,因为文件夹的层数没有限制可能多达几十层几百层,通常会采用两种方式来遍历指定文件夹下面的所有文件.递归方式非递归方式(采用队列或者栈实 ...
- JAVA递归、非递归遍历二叉树(转)
原文链接: JAVA递归.非递归遍历二叉树 import java.util.Stack; import java.util.HashMap; public class BinTree { priva ...
- AJPFX:递归与非递归之间的转化
在常规表达式求值中: 输入为四则运算表达式,仅由数字.+.-.*./ .(.) 组成,没有空格,要求求其值. 我们知道有运算等级,从左至右,括号里面的先运算,其次是* ./,再是+.- : 这样我们就 ...
- 汉诺塔算法的递归与非递归的C以及C++源代码
汉诺塔(又称河内塔)问题其实是印度的一个古老的传说. 开天辟地的神勃拉玛(和中国的盘古差不多的神吧)在一个庙里留下了三根金刚石的棒,第一根上面套着64个圆的金片,最大的一个在底下,其余一个比一 个小, ...
- C实现二叉树(模块化集成,遍历的递归与非递归实现)
C实现二叉树模块化集成 实验源码介绍(源代码的总体介绍):header.h : 头文件链栈,循环队列,二叉树的结构声明和相关函数的声明.LinkStack.c : 链栈的相关操作函数定义.Queue. ...
- 二叉树前中后/层次遍历的递归与非递归形式(c++)
/* 二叉树前中后/层次遍历的递归与非递归形式 */ //*************** void preOrder1(BinaryTreeNode* pRoot) { if(pRoot==NULL) ...
- 汉诺塔算法c++源代码(递归与非递归)[转]
算法介绍: 其实算法非常简单,当盘子的个数为n时,移动的次数应等于2^n - 1(有兴趣的可以自己证明试试看).后来一位美国学者发现一种出人意料的简单方法,只要轮流进行两步操作就可以了.首先把三根柱 ...
随机推荐
- Hadoop Hive概念学习系列之hive里的用户定义函数UDF(十七)
Hive可以通过实现用户定义函数(User-Defined Functions,UDF)进行扩展(事实上,大多数Hive功能都是通过扩展UDF实现的).想要开发UDF程序,需要继承org.apache ...
- Android sensor 系统框架 (二)
连载上一篇http://www.cnblogs.com/hackfun/p/7327320.html (D) 如何加载访问.so库 在前一篇博客http://www.cnblogs.com/hackf ...
- Microsoft SQL Server学习(二)--数据库的语法
关于数据库的语法 创建数据库 样例 名词概念 编写数据库代码的注意事项 关于文件语法 实例代码 关于数据库的语法: 1.创建数据库 create database 数据库名 on primary (主 ...
- html中设置浏览器解码方式
通过添加一行标签: <meta http-equiv="Content-Type" content="text/html; charset=utf-8"& ...
- PHP7安装Memcache+Memcached缓存加速WordPress教程
PHP7安装Memcache+Memcached缓存加速WordPress教程 2016年1月19日 6,691 Views 生活方式 PHP7最显著的变化就是性能的极大提升,已接近Facebook开 ...
- 【技术累积】【点】【java】【27】@JSONField
@JSONField 该注解隶属于阿里fastjson,方便fastjson处理对象时的一些操作 源码 @Retention(RetentionPolicy.RUNTIME) @Target({ El ...
- Origin C调用NAG库
NAG(Numerical Algorithms Group, www.nag.com)库是一个无与伦比的算法库,它提供的算法可靠.轻便.严谨,覆盖了数学与统计方方面面.最大的缺点就是:它是一个收费的 ...
- Xamarin.Forms实现touch事件
Xamarin.Forms的View没有touch事件,只能自己实现 首先,在共享项目里面,放入这几个类,结构大概是这样的: using System; using Xamarin.Forms; na ...
- Oracle行转列/列转行
1.oracle的pivot函数 原表 使用pivot函数: with temp as(select '四川省' nation ,'成都市' city,'第一' ranking from dual u ...
- EAS之校验检查
先了解一下权限接口类提供的有关权限项检查的方法public boolean hasFunctionPermission(IObjectPK userPK,IObjectPK orgPK,String ...