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

简介: 洛谷----皮特的烟(递归)
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);
    }
  }
}
相关文章
|
1月前
|
算法 机器人
【动态规划专栏】专题二:路径问题--------5.最小路径和
【动态规划专栏】专题二:路径问题--------5.最小路径和
22 0
|
9月前
动态规划之----01背包题目解析
动态规划之----01背包题目解析
47 0
|
5月前
函数递归详解----跳台阶、斐波那契数列、汉诺塔问题
递归的思想:把⼀个⼤型复杂问题层层转化为⼀个与原问题相似,但规模较⼩的⼦问题来求解;直到⼦问题不能再被拆分,递归就结束了。所以递归的思考⽅式就是把⼤事化⼩的过程。递归中的递就是递推的意思,归就是回归的意思。
|
5月前
力扣每日一题 ---- 2918. 数组的最小相等和
力扣每日一题 ---- 2918. 数组的最小相等和
|
6月前
|
算法
数据结构与算法----递归
数据结构与算法----递归
|
6月前
|
图计算 索引 容器
leetcode100----双指针
leetcode100----双指针
|
6月前
每日一题------leetcode基础题之两个有序数组的合并
每日一题------leetcode基础题之两个有序数组的合并
24 0
|
11月前
剑指offer_递归与循环---跳台阶
剑指offer_递归与循环---跳台阶
38 0
|
11月前
|
算法
初学算法之递归---爬楼梯
初学算法之递归---爬楼梯
|
11月前
|
算法
初学算法之---递归汉诺塔
初学算法之---递归汉诺塔