前言
这个五一过的太快了(╥╯^╰╥),调休一点也不好,我宁愿只放三天,周末上课整个人状态都不太好了,易怒、暴躁、懒惰。
第十五题
题目:
将一个正整数分解质因数。例如:输入90,打印出90=2x3x3x5。
我的思路:
1、输入:正整数N,如数字90
输出:N=…,如90=2x3x3x5
2、分析:
哇,这是一道用计算机来实现的数学题。容我先在草稿纸上算算。
step1:先列出所有的质数。
step2:用目标数除以质数,直到没有余数。
step3:将除以的质数保存起来。
这题的方法有几种,我首先想到的是使用函数来计算,主函数只留下输入和输出这个思路很简单,但代码比较复杂;还有直接用循环体结构也不难。
我的过程
方法1:使用函数
#include <stdlib.h>
#include <string.h>
#include <stdio.h>
#include<math.h>
void Positive_integer_disintegrant(int n)//先定义被调函数的函数头
{
int i = 2, m;/*声明部分*/
m = n;
printf("%d = ", n);
while (i <=(n/2)) //执行过程,使用循环嵌套分支的结构运算
{
if (m%i == 0)
{
printf("%d", i);
m = m / i;
if (m != 1)
{
printf(" * ");}//格式说明符被省略
}
if (m%i != 0)
{
i++;}
}
}
int main(void)//主函数部分
{
int n;
printf("输入正整数:");
scanf("%d", &n);
Positive_integer_disintegrant(n);//调用函数
//system("pause");
printf("\n");
return 0;
}
其实在用这个方法的时候,我思路很清晰,但是编写过程却不太顺利,掌握的知识太少了,很容易出错。
方法2:直接用循环
#include<stdio.h>
int main()
{
int n,i;
printf("输入正整数:");
scanf("%d",&n);
printf("%d=",n);
for(i=2;i<=n;i++)//这个方法使用的知识偏少,过程很精炼
{
while(n%i==0)
{
printf("%d",i);
n/=i;
if(n!=1) printf("*");
}
}
printf("\n");
return 0;
}
方法3:递归法真的就厉害了
#include<stdio.h>
#include<stdlib.h>
#include<math.h>
int digui(int x)
{
int i,n=1;//n为质数的判断值,若n为1则x为质数,n为0则为x为合数
if(x>3)//x小于等于3为素数,直接到printf("%d",x)这一行,否则运行以下内容
for(i=2;i<=sqrt(1.0*x);i++)//判断x是否为素数,让i从2到sqrt(x)的整数与x分别作除
if(x%i==0)//若x能被i整除
{
n=0;//则让n为0
break;//并打破for循环,此时记录的i为x的一个因数,另一个因数为x/i
}
if(n)//判断n的值,若n为真,即n=1,则输出质数x的值
printf("%d",x);
else//否则,即n=0
{
digui(i);//则对因数i递归调用函数本身
printf("*");//输出一个*
digui(x/i);//再对因数x/i递归调用函数本身
}
return 0;
}
void main()
{
int n;
printf("请输入正整数:");
scanf("%d",&n);
printf("质因数分解如下:\n");
digui(n);
putchar('\n');
//system("pause");
}
输出结果
总结:
这题很有意思,方法和步骤都挺多的,我写的时候只想出来两种,翻了一下其他人写,这个递归法讲的真的很详细,但我还是不能熟练的运用…
总的来说,我对函数和指针的掌握还是太薄弱,多多练习,希望会有进步。