Rumah > Java > javaTutorial > teks badan

java简单卡特兰数代码示例

Y2J
Lepaskan: 2017-04-24 11:59:12
asal
1730 orang telah melayarinya

<span style="font-size:24px;">package 卡特兰数;
public class Catalan {
	public static void main(String[] args) {
		int n = 3;
		System.out.println(CatalanProcess(n));
	}
	private static int CatalanProcess(int n) {
		if(n <= 1){
			return 1;
		}
		int[] h = new int[n+1];
		int result = 0;
		h[0] = h[1] = 1;
		for(int i=2 ; i<=n ; i++){
			h[i] = 0;
			for(int j=0 ; j<i ; j++){
				h[i] += (h[j]*h[i-(j+1)]);
			}
		}
		result = h[n];
		return result;
	}

}</span>
Salin selepas log masuk

Atas ialah kandungan terperinci java简单卡特兰数代码示例. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!

Label berkaitan:
sumber:php.cn
Kenyataan Laman Web ini
Kandungan artikel ini disumbangkan secara sukarela oleh netizen, dan hak cipta adalah milik pengarang asal. Laman web ini tidak memikul tanggungjawab undang-undang yang sepadan. Jika anda menemui sebarang kandungan yang disyaki plagiarisme atau pelanggaran, sila hubungi admin@php.cn
Tutorial Popular
Lagi>
Muat turun terkini
Lagi>
kesan web
Kod sumber laman web
Bahan laman web
Templat hujung hadapan
Tentang kita Penafian Sitemap
Laman web PHP Cina:Latihan PHP dalam talian kebajikan awam,Bantu pelajar PHP berkembang dengan cepat!