Java 算法 当前值是前两个值之和

13 篇文章 0 订阅

遇到一个Java算法题,题目是,第一个数是1,第二个数是1,从第三个数开始当前数是前两个数之和,如(1,1,2,3,5,8,13……)

这个用到了递归。代码如下:

public class Test {

    private static int a;

    public static int getValue(int index) {
        if (index == 1) {
            a = 1;
        }
        if (index == 2) {
            a = 1;
        }
        if (index >= 3) {
            a = getValue(index - 1) + getValue(index - 2);
        }
        return a;
    }

    public static void main(String[] args) {
        System.out.print(getValue(10));
    }
}
运行后结果是对的。

  • 3
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
以下是一个Java语言编写的后缀表达式求过程算法代码示例: ```java import java.util.Stack; public class EvaluatePostfixExpression { // 计算后缀表达式的 public static int evaluatePostfix(String expr) { Stack<Integer> stack = new Stack<>(); for (int i = 0; i < expr.length(); i++) { char c = expr.charAt(i); if (Character.isDigit(c)) { // 遇到数字,入栈 int num = c - '0'; // 当前数字 while (i+1 < expr.length() && Character.isDigit(expr.charAt(i+1))) { // 处理多位数字 num = num * 10 + (expr.charAt(i+1) - '0'); i++; } stack.push(num); } else { // 遇到操作符,出栈计算 int num2 = stack.pop(); int num1 = stack.pop(); switch(c) { case '+': stack.push(num1 + num2); break; case '-': stack.push(num1 - num2); break; case '*': stack.push(num1 * num2); break; case '/': stack.push(num1 / num2); break; } } } return stack.pop(); // 栈里只剩下一个,就是表达式的计算结果 } public static void main(String[] args) { String expr1 = "23+4*2/8-5"; // 后缀表达式 23+4*2/8-5 对应的中缀表达式为:((2+3)*4)/8-5 System.out.println("计算后缀表达式 " + expr1 + " 的为:" + evaluatePostfix(expr1)); String expr2 = "6427*+*+"; // 后缀表达式 6427*+*+ 对应的中缀表达式为:(6+(4*(2+7))) System.out.println("计算后缀表达式 " + expr2 + " 的为:" + evaluatePostfix(expr2)); } } ``` 代码实现的主要思路是:使用栈结构来保存数字,遍历后缀表达式字符串,当遇到数字时,将其转换为整型并入栈,当遇到操作符时,从栈中弹出两个数字,进行计算后将结果再入栈。最后,栈中剩下的元素就是表达式的计算结果。需要注意的是,该算法对多位数的处理需要特别处理。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值