本文介绍了一种使用递归方法求解整数分解的算法。通过输入一个整数，程序将输出所有可能的正整数组合，使得这些组合的乘积等于输入的整数。算法采用自底向上策略，从最小的正整数开始逐步构建分解结果。
#include<stdio.h>
void shunum(int a)
{
int i;
for(i=2;i<=a;i++)
{
if(a%i==0)
{
printf("%d ",i);
shunum(a/i);
break;
}
}
}
void main()
{
int i,j,n;
printf("input a number:");
scanf("%d",&n);
shunum(n);
}
void shunum(int a)
{
int i;
for(i=2;i<=a;i++)
{
if(a%i==0)
{
printf("%d ",i);
shunum(a/i);
break;
}
}
}
void main()
{
int i,j,n;
printf("input a number:");
scanf("%d",&n);
shunum(n);
}
扫一扫
596
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
