c语言因式分解的函数 c++因式分解

C语言 因式分解

#includestdio.h

我们提供的服务有:成都网站建设、成都网站设计、微信公众号开发、网站优化、网站认证、迪庆州ssl等。为近千家企事业单位解决了网站和推广的问题。提供周到的售前咨询和贴心的售后服务,是有科学管理、有技术的迪庆州网站制作公司

#includestdlib.h

#includestring.h

unsigned int m=2;

unsigned int cnt=1;

void Factor(int n, char *msg, char printYes);

int main()

{

char s[100]={0};

char flag='y';

printf("------求整数的因式分解------\n请输入正整数m(1):");

scanf("%u", m);

printf("打印详细分解情况吗?[y|n,回车打印]");

scanf("%*c%c",flag);

if(m1)

{

printf("error input!\n");

exit(-1);

}

if(flag!='n')

printf("%d =  %d \n", m,m);

Factor(m, s,flag);

if(cnt==1)

printf("\n%d是素数\n",m);

printf("\n------");

printf("一共有%d种", cnt);

printf("------\n");

return 0;

}

void Factor(int n, char *msg,char printYes)

{

char s2[100]={0};//保存当前分解的部分结果

if(n==1)

return ;

for(int i=2;in;i++)

{

if (n%i==0)

{

if(n==m)

sprintf(msg, "%d = ", m);

sprintf(s2,"%s %d * ",msg, i);//因式分解部分结果保存在字符串s2中

if(printYes!='n')

printf("%s %d\n",s2,n/i);//打印结果(包括最后一个因子)

Factor(n/i,s2,printYes);

cnt++;

}

}

}

c++/c语言因式分解

【解题思路】

对一个数进行因式分解,可以采用递归的办法,先找出这个数最小的因式,然后再把这个数除以因式,继续找,直到除到这个数成为质数为止。比如要对60进行因式分解,可以先找到60的最小因式2;然后再把60除以2得到30,接着找30的最小因式得到2;再把30除以2得到15,接着找15的最小因式3;然后再把15除以3得到5;然后5是质数,无法再分解,最终就得到60的因式共有4个,分别是2,2,3,5。而判断一个数b是不是另一个数a的因式必须符合两个标准,一是a必须能被b整除;二是b必须是质数。根据以上思路,代码如下:(为了简化程序,这里把判断是否质数和分解因式都分别做成一个独立的函数)

【程序代码】

#include iostream             //控制台操作头文件

#include math.h               //数学函数头文件 

//--------------- 

bool SS(int a)                  //质数判断函数(质数返回1,否则0)

{if(a2) return false;          //小于2的数都不是质数,返回0

if(a==2) return true;          //2是特殊的质数 

int i,n=(int)sqrt(a);          //n是除数,开方可以减少检测个数 

for(i=2;i=n;i++)              //逐个检测能不能被整除 

if(a%i==0) return false;   //如果能被整除说明不是质数, 返回0;  return true;}                 //检测完了还没可以被整除的数,返回1

//---------------

void Ys(int s[],int a)           //因式分解的递归函数

/*s是存放各个因式的数组,其中s[0]为因式个数,a是要分解因素的数字*/

{int i,n;                       //循环变量和因式个数

n=++s[0];                      //每递归调用一次因式个数增加1

if(SS(a)) {s[n]=a; return ;}   //如果a是质数,没有因式,函数结束

for(i=2;ia;i++)               //由小到大找出a的第一个因式

if(SS(i)a%i==0) break;   //如果i是质数并且a可以被i整除

s[n]=i;                        //保存这个因式

Ys(s,a/i);}                    //递归调用函数继续分解下个因式

//--------------- 

int main()                              //主函数

{int a,i;                               //整型变量 

int S[100];                            //用于存放因式的数组

for(;;)                                //弄一个无穷循环 

{printf("请输入一个正整数(-1结束):"); //显示提示信息

scanf("%d",a);                    //从键盘输入一个整数

if(a==-1) break;                   //如果输入-1退出循环

if(a0) continue;                  //如果输入不是正数重新输入

S[0]=0;                            //因式个数清零

Ys(S,a);                           //调用函数分解因式

printf("%d共有%d个因式,分别是:",a,S[0]);//显示因式个数

for(i=1;i=S[0];i++) printf("%d ",S[i]);//显示各个因式

printf("\n\n");}                   //显示完所有因式换行

printf("\n");                          //结束程序前再空一行

system("PAUSE");                       //屏幕暂停查看显示结果

return 0;}                             //结束程序

【运行结果】

以上程序在DEV C++上运行通过。

截图如下:

c语言——一元二次函数因式分解

#include#includevoidm(floata,floatb,floatc){doublex1,x2;x1=(-b+sqrt(b*b-4*a*c))/(2*a);x2=(-b-sqrt(b*b-4*a*c))/(2*a);printf("方程的根是%.2lf和%.2lf",x1,x2);}voidn(floata,floatb,floatc){doublex;x=(-b)/(2*a);printf("方程的根为%.2lf",x);}voidf(floata,floatb,floatc){printf("方程无实数根\n");}main(){floata,b,c;printf("请输入a,b,c的值\n");scanf("%f%f%f",a,b,c);if(b*b-4*a*c0)m(a,b,c);if(b*b-4*a*c==0)n(a,b,c);if(b*b-4*a*c0)f(a,b,c);}


当前名称:c语言因式分解的函数 c++因式分解
当前网址:http://pwwzsj.com/article/doescpi.html