c语言编写整数划分程序,整数划分的问题

// 将一个正整数n表示成一系列正整数之和，

// n = n1 + n2 + ... + nk ( 其中， n1 >= n2 >= ... >= nk , k >= 1 )

// 正整数n的一个这种表示称为正整数n的一个划分。

// 正整数n的不同的划分个数称为正整数n的划分数。

// 求划分数

// 将最大数n1不大于m的划分个数记作q(n,m)。

// 递归关系如下:

// 1、q(n,1) = 1 , n >= 1;

// 2、q(n,m) = q(n,n) , m >= n;

// 3、q(n,n) = 1 + q(n,n-1);

// 4、q(n,m) = q(n,m-1) + q(n-m,m) , n > m > 1;

#include "iostream.h"

int q( int n , int m )

{

if( n < 1 || m < 1 )

return 0;

if( n == 1 || m == 1 )

return 1;

if( n < m )

return q( n , n );

if( n == m )

return q( n , m - 1 ) + 1;

return q( n , m - 1 ) + q( n - m , m );

}

void main()

{

cout<

}