递归练习题

• 1.编写一段程序,完成1+2+3+…+100,输出结果在这段代码中,不得出现for,while关键字
• 2.1块钱可以买一瓶汽水,2个空瓶可以换一瓶,3个瓶盖可以换一瓶,问:20块钱最终能得到多少瓶?

package file;
/**

• 1.编写一段程序,完成1+2+3+…+100,输出结果在这段代码中,不得出现for,while关键字
• @author ChenYi
• @date 2019.08.26
  */
  public class ClassTest01 {
  static int sum=0;
  public static void main(String[] args) {
  sums(1);
  System.out.println(sum);
  }
  public static void sums (int i) {
  if (i<=100) {
  sum+=i;
  i++;
  sums(i);
  }
  }
  }

package file;

import java.util.Scanner;

/**

• 1块钱可以买一瓶汽水,2个空瓶可以换一瓶,3个瓶盖可以换一瓶,问:20块钱最终能得到多少瓶?

• @author ChenYi

• @date 2019.08.26
  */
  public class ClassTest02 {

  public static void main(String[] args) {
  Scanner scan=new Scanner(System.in);
  System.out.println(“请输入您的钱数”);
  int i=scan.nextInt();
  System.out.print(“您能买”);
  System.out.print(getMax(i, i, i));
  System.out.println(“瓶汽水”);
  }
  public static int getMax(int bottle, int cap, int drink) {
  if (bottle < 2 && cap < 3) {
  return drink;
  }
  int num = cap / 3 + bottle / 2;
  drink += num;
  bottle = num + bottle % 2;
  cap = num + cap % 3;
  return getMax(bottle, cap, drink);
  }
  }