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

简介: 洛谷----皮特的烟(递归)
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);
    }
  }
}
相关文章
|
7月前
|
算法 机器人
【动态规划专栏】专题二:路径问题--------5.最小路径和
【动态规划专栏】专题二:路径问题--------5.最小路径和
51 0
|
7月前
|
存储 索引
题目----LeeCode热题100--1 两数之和
题目----LeeCode热题100--1 两数之和
45 1
|
4月前
|
存储
LeetCode------递归(爬楼梯)
这篇文章通过LeetCode上的"爬楼梯"问题介绍了递归的基本概念和实现方法,包括递归公式的推导、基本递归实现、使用备忘录优化以避免重复计算,以及自底向上的迭代方法来提高效率。
LeetCode------递归(爬楼梯)
|
7月前
|
存储 搜索推荐
题目----力扣--合并两个有序数组
题目----力扣--合并两个有序数组
34 0
|
7月前
函数递归详解----跳台阶、斐波那契数列、汉诺塔问题
递归的思想:把⼀个⼤型复杂问题层层转化为⼀个与原问题相似,但规模较⼩的⼦问题来求解;直到⼦问题不能再被拆分,递归就结束了。所以递归的思考⽅式就是把⼤事化⼩的过程。递归中的递就是递推的意思,归就是回归的意思。
|
算法
数据结构与算法----递归
数据结构与算法----递归
|
图计算 索引 容器
leetcode100----双指针
leetcode100----双指针
每日一题------leetcode基础题之两个有序数组的合并
每日一题------leetcode基础题之两个有序数组的合并
39 0
剑指offer_递归与循环---跳台阶
剑指offer_递归与循环---跳台阶
62 0
初学算法之---递归汉诺塔
初学算法之---递归汉诺塔