舍罕王赏麦算法

原创于 2013-05-21 12:00:53 发布 · 4.5k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#舍罕王赏麦算法

acm 专栏收录该内容

678 篇文章

订阅专栏

本文介绍了一种实现舍罕王赏麦问题的Java程序。该程序通过等比级数计算棋盘上所有格子的麦粒总数，并将结果转换为吨数进行展示。读者可以了解递归算法的应用及如何在实际场景中使用Java进行计算。

import java.util.Scanner;


public class P10_5 {
	static double mai(int n)					//舍罕王赏麦算法
	{
		int i;
		double temp,sum;

		temp=1;
		sum=0;						//总合

		for(i=1;i<=n;i++)				//计算等比级数的和
	    {
	        temp=temp*2;
	        sum=sum+temp;
	    }
		return sum;
	}
	public static void main(String[] args) {
		int n;
		double sum;

		System.out.printf("舍罕王赏麦问题求解！\n");
		System.out.printf("输入棋盘格总数:");
	    Scanner input=new Scanner(System.in);
		n=input.nextInt(); 
		sum=mai(n);					//求解
	    System.out.printf("舍罕王赏总麦粒数为:%f粒。\n",sum);
	    System.out.printf("共:%.2f吨。\n",sum/25000/1000);

	}

}