Java 递归、尾递归、非递归、栈 处理 三角数问题
2024-08-30 02:56:15
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
-----程序退出-----
最新文章
- 《The Linux Command Line》 读书笔记03 ls命令与长格式输出解释 文件权限
- Python pexpec 解决scp ssh
- php 短信网关短信内容不能有空格
- 遇见NodeJS:JavaScript的贵人
- linux网站推荐
- ChineseCounter.cs 统计中文文本中常用字占比
- linux指令tips
- Android Studio 模拟器 不要皮肤,效果更好
- Matlab中的静态(持久)变量和全局变量
- sqlclr返回数据集案例
- 如何用70行Java代码实现深度神经网络算法
- MYSQL如何通过一张表更新另外一张表?
- css中,在高度已知,写出三栏布局,其中左栏、右栏宽度各位300px,中间自适应
- vue生命周期理解图
- MFC 如何在一个类中使用在其他类中定义的变量或函数
- 第220天:Angular---路由
- android中必备的接口回调用法
- GITBOOK/HEXO TRAVIS GITHUB-PAGES 博客搭建
- sql分组获取第一条记录(sql+oracle)
- ES基础知识与高频考点梳理
热门文章
- scrapy 框架持久化存储
- 题解报告:hdu 1028 Ignatius and the Princess III(母函数or计数DP)
- ActiveMQ 5.10.0 安装与配置
- WEB开发模式浅析
- oracle sql*loader的使用
- Centos6.4 安装fail2ban防暴力破解
- (转)Hibernate关联映射——对象的三种关系
- HDU_1285_拓扑排序(优先队列)
- view.getParent()与view.getRootView()
- API 接口监控产品全新改版,免费开放全部功能