package test04;
//元素n的劃分,即存在某些數,n1,n2,n3,n4.....使得n1+n2+...=n
//比如6的劃分共有11種,count(6,4)=9
/*6 5+1 4+2 4+1+1 3+3 3+2+1 3+1+1+1
2+2+2 2+2+1+1 2+1+1+1+1 1+1+1+1+1+1
*/public
class test01
//count(n,m)表示整數n的所有劃分中,劃分元素不大於m的劃分的個數
public
static
intcount(int n,int m)
if(n==1)
if(m==1)
/*當nif(nreturn count(n, n);}/*
當n=m時，根據劃分中是否包含n，可以分為兩種情況：
(a)劃分中包含m的情況，只有乙個即；
(b)劃分中不包含m的情況，這時劃分中最大的數字也一定比m小，即n的所有(m-1)劃分。
因此總的 f(n,m) =1 + f(n,m-1);
*/if(n==m)
/*當n>m時，根據劃分中是否包含最大值m，可以分為兩種情況：
(a)劃分中包含m的情況，即}, 其中 的和為n-m，因此這情況下為f(n-m,m)
(b)劃分中不包含m的情況，則劃分中所有值都比m小，即n的(m-1)劃分，個數為f(n,m-1);
因此總的 f(n, m) = f(n-m, m)+f(n,m-1);
*/else
}} 1; (n=1 or m=1)
f(n,m) = f(n, n); (n1+ f(n, m-1); (n=m)
f(n-m,m)+f(n,m-1); (n>m)
整數劃分（遞迴）
整數劃分問題是演算法中的乙個經典命題之一，有關這個問題的講述在講解到遞迴時基本都將涉及。所謂整數劃分，是指把乙個正整數n寫成如下形式 n m1 m2 mi 其中mi為正整數，並且1 mi n 則為n的乙個劃分。如果中的最大值不超過m，即max m1,m2,mi m，則稱它屬於n的乙個m劃分。這裡我們...
整數劃分（遞迴）
將正整數n表示成一系列正整數之和 n n1 n2 nk 例如對於正整數6 6 5 1 4 2 4 1 1 3 3 3 2 1 3 1 1 1 2 2 2 2 2 1 1 2 1 1 1 1 1 1 1 1 1 1 1 所以對於正整數6有p 6 11中劃分 在正整數n的所有不同劃分中，將最大加數n1不...
整數劃分 遞迴
將正整數n表示成一系列正整數之和 n n1 n2 nk，其中n1 n2 nk 1，k 1。正整數n的這種表示稱為正整數n的劃分。求正整數n的不 同劃分個數。例如正整數6有如下11種不同的劃分 6 5 1 4 2，4 1 1 3 3，3 2 1，3 1 1 1 2 2 2，2 2 1 1，2 1 1 ...