買桃問題

問題描述

一個人摘了一些桃子，第一天賣掉了一半，又吃了一個，第二天賣掉了一半，又吃了一個，以后天天都是如此處理，到第n天發現桃子只剩下一個桃子，n是參數，返回值是一共摘的桃子數。

?package 算法設計與分析;import java.util.Scanner;public class 遞推法解決賣桃 {//分析//最后一天是2，倒數第二天應為4，倒數第三天應為10，總結應滿足公式number=(number+1)*2public static void main(String[] args) {Scanner input=new Scanner(System.in);System.out.println("請輸入天數");int n= input.nextInt();int number=1;for(int i=2;i<=n;i++){number=(number+1)*2;//從最后一天往前推，假設猴子上一天沒吃那個多的桃子，//那么前一天的桃子數量就應該是今天的2倍。}System.out.println("猴子第一天摘了"+number+"桃子");}}

運行結果

?

?

求兩個數的最大公約數

輸入兩個數，求這兩個數的最大公約數

package 算法設計與分析;import java.util.Scanner;public class 遞歸法求最大公約數 {public static void main(String[] args) {Scanner input=new Scanner(System.in);System.out.println("請輸入第一個數字");int a = input.nextInt();System.out.println("請輸入第二個數字");int b = input.nextInt();int r = 1;// a對b取余，b賦值給a 余數賦值給b，，直到 b == 0do {r = a % b;a = b;b = r;}while(b!=0);{System.out.print("這兩個數的最大公約數為"+a);}}}

運行結果

?

?

總結

以上是生活随笔為你收集整理的一个人摘了一些桃子，第一天卖掉了一半，又吃了一个，第二天卖掉了一半，又吃了一个，以后天天都是如此处理，到第n天发现桃子只剩下一个桃子，n是参数，返回值是一共摘的桃子数。 求两个数的最大公约数的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。