課堂在線Java程序設計 鋪磚問題

 有兩種磚,分別是1*1的磚和1*2的磚,用這兩種磚鋪1*N的地面,問共有多少種鋪法。輸入爲N,請輸出相應的鋪法數
輸入:
3
輸出:

3

這道題我的理解可能不正確 -_-!

package javatest012;

import java.util.Scanner;

/*
 * 有兩種磚,分別是1*1的磚和1*2的磚,用這兩種磚鋪1*N的地面,問共有多少種鋪法。輸入爲N,請輸出相應的鋪法數
輸入:
3
輸出:
3
 */
public class Brick {
	final int birck0=1;
	final int brick1=2;
	public int times(int n)
	{ 
		if(n==0)
		{
			return 0;
		}
		if(n==1)
		{
			return 1;
		}
		if(n==2)
		{
			return 2;
		}
		return times(n-1)+times(n-2);
	}

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		System.out.println("請輸入N即鋪 磚面積:");
		int area;
		Scanner in=new Scanner(System.in);
		area=in.nextInt();
		Brick brick=new Brick();
		System.out.println(brick.times(area));	
		in.close();
	}

}


發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章