time limit: 1 sec
memory limit: 128 mb
submit: 35
solved: 23 [
submit][
status][
web board]
將正整數n 表示成一系列正整數之和，n=n1+n2+…+nk, 其中n1>=n2>=…>=nk>=1 ，k>=1 。
正整數n 的這種表示稱為正整數n 的劃分。正整數n 的不同的劃分個數稱為正整數n 的劃分數。
標準的輸入包含若干組測試資料。每組測試資料是乙個整數n(0 < n <= 50)。
對於每組測試資料，輸出n的劃分數。
5
7
5, 4+1, 3+2, 3+1+1, 2+2+1, 2+1+1+1, 1+1+1+1+1
#include int cnt=0;
int fx(int n,int x)//n記錄整數的剩餘數，x記錄上一步的數
int i=n0; i--)
fx(n-i,i);
}int main()
return 0;
}
YTU 3129 高階遞迴之全排列
time limit 1 sec memory limit 64 mb submit 75 solved 31 submit status web board 給定乙個由不同的小寫字母組成的字串，輸出這個字串的所有全排列。我們假設對於小寫字母有 a b y z 而且給定的字串中的字母已經按照從小到大...
python遞迴之簡單 回文
回文，即乙個字串兩側字元始終是對稱的，如abba,act5tca等。用python的遞迴解決起來，又讓人耳目一新 def is palindrome s if s 或 return true else if s 0 s 1 return is palindrome s 1 1 else return...
mysql 簡單遞迴 MySQL之遞迴小問題
mysql本身不支援遞迴語法，但可通過自連線變相實現一些簡單的遞迴 遞迴小方法 臨時表和普通表的不同方法 這題使用的是2次臨時表查詢父節點的遞迴 drop table if exists test create table test id varchar 100 name varchar 20 pa...