hutods 2015-12-12 13:36 采纳率: 100%
浏览 1774
已采纳

用C语言递归实现因数分解,不得使用循环

用C语言递归实现因数分解,比如54=3*3*3*2,不得使用循环

  • 写回答

5条回答 默认 最新

  • threenewbee 2015-12-12 13:55
    关注
     #include <stdio.h>
    int isPrime(int n, int acc)
    {
        if (n == 2) return 1;
        if (acc == 1) return 1;
        if (n % acc == 0) return 0;
        return isPrime(n, acc - 1);
    }
    void foo(int n, int acc)
    {
        if (n % acc == 0 && isPrime(acc, acc - 1) && n == acc) { printf("%d", acc); return; }
        if (n % acc == 0 && isPrime(acc, acc - 1))
        {
            printf("%d*", acc);
            foo(n / acc, acc);
        }
        foo(n, acc - 1);
    }
    int main()
    {
        int n = 54;
        foo(n, n);
    }
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(4条)

报告相同问题?

悬赏问题

  • ¥15 matlab数字图像处理频率域滤波
  • ¥15 在abaqus做了二维正交切削模型,给刀具添加了超声振动条件后输出切削力为什么比普通切削增大这么多
  • ¥15 ELGamal和paillier计算效率谁快?
  • ¥15 file converter 转换格式失败 报错 Error marking filters as finished,如何解决?
  • ¥15 ubuntu系统下挂载磁盘上执行./提示权限不够
  • ¥15 Arcgis相交分析无法绘制一个或多个图形
  • ¥15 关于#r语言#的问题:差异分析前数据准备,报错Error in data[, sampleName1] : subscript out of bounds请问怎么解决呀以下是全部代码:
  • ¥15 seatunnel-web使用SQL组件时候后台报错,无法找到表格
  • ¥15 fpga自动售货机数码管(相关搜索:数字时钟)
  • ¥15 用前端向数据库插入数据,通过debug发现数据能走到后端,但是放行之后就会提示错误