遞迴演算法程式設計整數因子分解問題的遞迴演算法

新手發帖，很多方面都是剛入門，有錯誤的地方請大家見諒，歡迎批評指正

    整數因子分解問題 

    

    ´問題描述： 

    

    大於1 的正整數n 可以分解為：n=x1 *x 2*…*xm 。                            

    

    例如，當n= 12 時，共有8 種不同的分解式： 

    

    12= 12； 

    

    12=6*2； 

    

    12=4*3； 

    

    12=3*4； 

    

    12=3*2*2； 

    每日一道理
如果你們是藍天，我願做襯托的白雲；如果你們是鮮花，我願做陪伴的小草；如果你們是大樹，我願做點綴的綠葉……我真誠地希望我能成為你生活中一個歡樂的音符，為你的每一分鐘帶去祝福。

    

    12=2*6； 

    

    12=2*3*2； 

    

    12=2*2*3。 

    

    ´程式設計任務： 

    

    對於給定的正整數n，程式設計盤算n 共有多少種不同的分解式。 

    

#include <stdio.h>
#include <stdlib.h>

int q=0;
void slove(int n){
	int i;
	if(n==1){
		q++;
		return;
	}else{
		for(i=2;i<=n;i++){
			if(n%i==0){
                //q++;
				slove(n/i);
			}
		}
	}
}

int main(){
	int num;
	printf("請輸入一個數：\n");
	scanf("%d",&num);
	slove(num);
    printf("%d",q);
  return 0;
}

    

文章結束給大家分享下程式設計師的一些笑話語錄： 古鴿是一種搜尋隱禽，在中國快絕跡了…初步的研究表明，古鴿的離去，很可能導致另一種長著熊爪，酷似古鴿，卻又習性不同的猛禽類——犤毒鳥

--------------------------------- 原創文章 By
程式設計和輸入
---------------------------------