#include <stdio.h>void prim(int n, int i){if(n >= i){while(n % i){i++;}n /= i;prim(n, i);printf("%d\n", i);} }int main(){int num, i = 2;scanf("%d", &num);prim(num, i);return 0; }

運行結果：

---

while(n % i)

代表取余。當余數是0的時候表示除盡，結束while循環，即找到一個質因數，此時一個質因數即為 i 。如果沒有除盡則會繼續執行 i++，i 的最大值為 i 的值等于 n的值，當 i 等于 n 的時候這個循環一定會結束，成為結束這個循環的最終條件。不會讓程序陷入死循環。

n /= i;

讓 n 除去這個質因數，然后再進入求新 n 質因數的遞歸。

例如：
當求 15 的分解質因數
當 n = 15, i = 2時；

prim函數第一次執行：

判斷 15 >= 2

執行結果	true

while 循環體第一次執行：

while(15 % 2)是否執行 i++

執行結果	true	true

注：在C語言中 1為true , 0為false. 當 n % i 的結果為0時，循環體才會結束。

while 循環體第二次執行：

while(15 % 3)是否執行 i++

執行結果	false	false

此時結束 while 循環。

開始執行 n /= i; 語句，這條語句由以下過程實現
15 / 3 = 5; n = 5;
用 n 的值 ÷ 質因數（循環體結束后得到的 i 結果）再把商賦值給 n。

再次調用 prim(n, i)函數。

---

prim函數第二次執行：

判斷 5 >= 3

執行結果	true

while 循環體第一次執行：

while(5 % 3)是否執行 i++

執行結果	true	true

while 循環體第二次執行：

while(5 % 4)是否執行 i++

執行結果	true	true

while 循環體第二次執行：

while(5 % 5)是否執行 i++

執行結果	false	false

此時結束 while 循環。

開始執行 n /= i; 語句，這條語句由以下過程實現
5 / 5 = 1; n = 1;
用 n 的值 ÷ 質因數（循環體結束后得到的 i 結果）再把商賦值給 n。
再次調用 prim(n, i)函數。

---

prim函數第三次執行：

判斷 1 >= 5

執行結果	false

第三次函數結束執行開始逐層結束第一次和第二次運行的函數
其次結束第二次運行的prim函數打印 5
最后結束第一次運行的prim函數打印 3

所以最后得出 3 和 5 是 15 的分解質因數。

注：變量 i 在整個遞歸的過程中初始值為2，在每次prim(n, i)函數調用的時候不會被初始化，遞歸過程中共用的都是同一個變量 i 的值。只有當main函數程序結束的時候，變量 i 的值才會在內存中銷毀，當程序再次重新運行時，變量 i 的值才會初始化為2。

總結

以上是生活随笔為你收集整理的C语言 递归实现分解质因数的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。