sgch1982的专栏

原创 输出整数的所有分解

设m.n均为自然数，m可表示为一些不超过n的自然数之和，f(m,n)为这种表示方式的数目。例f(5,3)=5，有5种表示方式：3+2，3+1+1，2+2+1，2+1+1+1，1+1+1+1+1。递归算法求f(m,n).求出所有的输出，我想了很久都没想出，以为递归解决不了，CSDNgalois_godel() 　一下子就解决了。#include#include#includeusing