递归，输入一个正整数给n，对n的最大数值是k进行拆分

递归

递归最核心的思想就是：把一个“大问题”分解成若干“小问题”，再把“小问题”进一步分解成更小的问题，如此分解，直到每一个“小问题”都被直接解决（此时到了递归的出口）

1.每一个“大问题”与“小问题”的求解方法都相似（递归算法）
2.有递归终止的情况（终止条件）

例，输入一个正整数给n，对n进行拆分（且拆分中的最大数值是k），编程求得当对n进行按最大值为k的拆分方案的个数的求解。

分析：首先，我们准备一个f(n,k)函数。根据n与k之间的关系，分4种情况讨论

• 当n=1或则k=1时，f(n,k)=1（即调用函数的出口）;
• 当n<k时，f(n,k)=f(n,n);
  n=5,k=6
  5=5;
  5=4+1;
  5=3+2;
  5=3+1+1;
  5=2+2+1;
  5=2+1+1+1;
  5=1+1+1+1+1;
• 当n>k时，例如
  n=5,k=4
  5=4+1;
  5=3+2;
  5=3+1+1;
  5=2+2+1;
  5=2+1+1+1;
  5=1+1+1+1+1;
• 上述可知n==k时，可以看做是f(n,k)=f(n,k-1)+1;（上面n>k与n=k，拆分的个数只相差1，即5=5这一个。

每次尽可能的满足k的数量，直到k不能再被满足：f(n)=f(n-k,k);再在f(n-k,k)的基础上每次减少1，f(n,k-1)

代码如下：

>#include <iostream>
using namespace std;
int a[100];
int f(int n,int k){
    if(n==1||k==1)
        return 1;
    if(n==k)
        return f(n,k-1)+1;
    if(n>k)
        return f(n-k,k)+f(n,k-1);
    if(n<k)
        return f(n,n);
}

int main()
{
    int n,y,k;
    cin>>n>>k;
    y=f(n,k);
    cout<<y;
    return 0;
}
}