洛谷----皮特的烟(递归)

简介: 洛谷----皮特的烟(递归)
package 刷题.入门;
import java.util.Scanner;
public class Peter的烟 {
  public static void main(String[] args) {
    Scanner scanner=new Scanner(System.in);
    int n = scanner.nextInt();
    int k = scanner.nextInt();
    int res=get(n, k);
    System.out.println(res+n);
  }
  //返回n根烟 能兑换的根数
  static int get(int n,int k) {
    if (n<k) {
      return 0;
    }else {
      //能兑换n/k
      return n/k+get(n%k+n/k, k);
    }
  }
}
相关文章
|
2月前
|
存储 算法
【栈和队列】算法题 ---- 力扣(一)
【栈和队列】算法题 ---- 力扣
|
2月前
|
算法 数据挖掘
【栈和队列】算法题 ---- 力扣(二)
【栈和队列】算法题 ---- 力扣
|
4月前
|
存储
LeetCode------递归(爬楼梯)
这篇文章通过LeetCode上的"爬楼梯"问题介绍了递归的基本概念和实现方法,包括递归公式的推导、基本递归实现、使用备忘录优化以避免重复计算,以及自底向上的迭代方法来提高效率。
LeetCode------递归(爬楼梯)
|
7月前
题目----递归和非递归分别实现求n的阶乘(不考虑溢出的问题)
题目----递归和非递归分别实现求n的阶乘(不考虑溢出的问题)
29 1
|
7月前
题目----力扣--反转链表
题目----力扣--反转链表
36 0
|
7月前
|
算法
题目----汽水问题
题目----汽水问题
37 0
|
7月前
题目----逆序
题目----逆序
28 0
|
7月前
题目----力扣--回文链表
题目----力扣--回文链表
42 0
|
7月前
函数递归详解----跳台阶、斐波那契数列、汉诺塔问题
递归的思想:把⼀个⼤型复杂问题层层转化为⼀个与原问题相似,但规模较⼩的⼦问题来求解;直到⼦问题不能再被拆分,递归就结束了。所以递归的思考⽅式就是把⼤事化⼩的过程。递归中的递就是递推的意思,归就是回归的意思。