c語言-C語言算法問題，大神幫忙啊

C語言算法問題，大神幫忙啊

輸入一個整數N，分解成奇數的和，有多少種分解方法，例如，5可以分解成1+1+1+1+1,1+1+3,1+3+1,3+1+1,5這五種分解方法

最佳回答：

unsigned int calc(unsigned int n){
unsigned int i, sum = 0;
if( 0 == n) return 0;
for( i = 1; i <= n; i += 2){
sum += calc( n-i);
}
return sum;
}