5.public void printFactors(int n)
example:
input:12
output:
1 * 12
2 * 6
2 * 2 * 3
3 * 4

input:24
output:
1 * 32
2 * 16
2 * 2 * 8
2 * 2 * 2 * 4
2 * 2 * 2 * 2 * 2
2 * 4 * 4
4 * 8

应该是

我看着像因子分解那个题，可是函数写不出来。

这就是一个递归因数分解，不需要动态规划。

这个我之前也是这样想的，可代码感觉写不出来。
输出的规律可能不是递归的那种

弄了个练手，递归的，请参考提宝贵意见：

#include <stdio.h>
void ff(int a[],int n,int p)
{   //递归显示所有因数分解算式
    int i;
    i=p>0?1:0;  //第一次显示因数1
    for(;i<p;i++)printf("%d * ",a[i]);
    printf("%d * %d\n",a[i],n);   //显示算式
    if(a[p]*a[p]>n)return;
    for(i=2;i*i<=n;i++)
    {
        if(!(n%i))
        {
            a[++p]=i;     //存储因数
            ff(a,n/i,p);  //递归调用
            p--;          //回溯，剪枝
        }
    }
}
void main()
{
    int n,a[100];
    scanf("%d",&n);
    a[0]=1;
    ff(a,n,0);
}

对回溯剪枝不了解啊，能说明一下吗？
我正在看代码怎么运行的

道理很简单：我用一个数组存储组成算式的因子，随着递归深度加深，因子增多，p值增大，直到出现重复分解退出递归，递归退出后进入for循环尝试下一个因子，此时必须恢复p递归前的值，放弃旧因子分支，进入下一个因子分支。

[此贴子已经被作者于2016-2-21 12:14编辑过]

我把你的代码运行过程大致在纸上画了一下，然后我觉得i=p>0?1:0;  这条语句挺难想到的。
    i=p>0?1:0;  //第一次显示因数1
    for(;i<p;i++)printf("%d * ",a[i]);
    printf("%d * %d\n",a[i],n);   //显示算式

你写出代码用了多长时间啊

你有画图什么的辅助分析么？？