用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); }
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决评论 打赏 举报无用 1
悬赏问题
- ¥15 ads仿真结果在圆图上是怎么读数的
- ¥20 Cotex M3的调试和程序执行方式是什么样的?
- ¥20 java项目连接sqlserver时报ssl相关错误
- ¥15 一道python难题3
- ¥15 用matlab 设计一个不动点迭代法求解非线性方程组的代码
- ¥15 牛顿斯科特系数表表示
- ¥15 arduino 步进电机
- ¥20 程序进入HardFault_Handler
- ¥15 oracle集群安装出bug
- ¥15 关于#python#的问题:自动化测试