1樓：
fen(n)與fen(n-1)之間沒有直接函式關係，所以要寫出遞迴演算法很勉強，直接給c++的非遞迴**
#include
#include
using namespace std;
// 將長度為n的集合劃分成非空子集，返回劃分方法的數目。
long long fen(int n)
,}變成,,}，結果非空子集的個數增加1，此類方案數目不變；
b、將新元素與其中一個子集合並，比如,}變成,}，結果非空子集個數不變，因為新元素可合併到任何一個非空子集，此類方案數目倍增，倍數取決於非空子集的個數。比如fen(4)中含3個非空子集6種方案倍增為6x3=18種。
綜合a和b的結果，fen(n)中的含k個非空子集的方案的數目有兩部分**，一部分是 fen(n-1)中含k個非空子集的方案，另一部分是 fen(n-1)中含k-1個非空子集的方案數目。比如fen(5)中含3個非空子集的方案數目是 6x3+7=25。
fen(5)=(1x1+0)+(7x2+1)+(6x3+7)+(1x4+6)+(0x5+1)=52。其他以此類推。
執行結果：
從上圖可以看出，當n=16時，計算結果已經超出int表示範圍。
2樓：好事之村中少年
public class setpartition1
public static void main(string args) throws ioexception
system.out.println(s);}}
c語言程式設計問題求助，C語言程式設計問題，求助
自我程式設計 遞迴 函式呼叫自己。呼叫函式在break之上，那麼先執行呼叫，進入下一層遞迴，下一層如再執行到呼叫再進入下一層。一直到某一層條件不成立，不再呼叫。然後從最後一層往回返回，先退回到最後一次呼叫的那一層，執行那層的break。再執行到該層 結束，返回上一層，執行其break。一直返回到第一...
C語言作業求助大神，c語言作業求助，求大神。
include include define n 5 define l 5 void main for i 0 i0 for i 0 i c語言作業求助，求大神。 hwllo泠泉石上 include int main printf 請輸入要顯示列的列號 scanf d lie printf n n該...
C語言指標程式設計問題，求助大佬，C語言指標程式設計題，求助大佬
小黑哎啊 include int main int a 5 5 int p 5 定義一個整型指標p a 指標指向a的首地址 for int i 0 i 5 i for int j 0 j 5 j scanf d p i j p i j等價於 p i j 和 p i j 以及 p i j int ma...