intparity.c

这是一个字符串快速匹配的算法KMP算法

//整数划分问题
#include <stdio.h>

//m表示整数n的最大划分加数
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);
}

int main(void)
{
	int sum = q(6, 6);
	printf("%d\n", sum);
}