C语言练习第15题

前言

这个五一过的太快了(╥╯^╰╥)，调休一点也不好，我宁愿只放三天，周末上课整个人状态都不太好了，易怒、暴躁、懒惰。

第十五题

题目：
将一个正整数分解质因数。例如：输入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");
}

输出结果

总结：
这题很有意思，方法和步骤都挺多的，我写的时候只想出来两种，翻了一下其他人写，这个递归法讲的真的很详细，但我还是不能熟练的运用…
总的来说，我对函数和指针的掌握还是太薄弱，多多练习，希望会有进步。