递归递推练习——M

题目要求：

对一个自然数N ( 1 <= N <= 50 ) ，N（1<=N<=50）可以分解成若干个数字(数字可以是1,2,3，….，9)之和，如何分解能使这些数字的乘积最大。

题目思路：

由数学知识可知，只有把N分成尽可能多的3，它们的乘积才能最大(当只剩下4时不用再分，因为： 4 > 3*1。利用while函数当N>4时，N=N-3，n为3累乘的值，输出3，同时用m计算3de个数，当N<4时输出m、n*N的值。

细节处理：

用while函数嵌套while函数。

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int N,s;
    while(cin>>N)
    {int n=1,m=1;
        while(N>4)
        {    N=N-3;
             n*=3;
            cout<<3<<" ";
       m++; } cout<<N<<" "<<endl;
       cout<<m<<" "<<n*N<<endl;

    }
    return 0;
}

感悟：寻找数学上的一些公式定义有助于更好的理解题意。