【C++学习】【算法学习】算法设计与分析 2- 11整数因子分解问题

比较笨的方法：
先用枚举法找到其因子，再递归拆解因子（同样是枚举法），每找到一次因子或成功拆解因子则计数器增加一次。
（注：找到因子后一个数会分成两个因子相乘，要么只拆前者要么只拆后者，否则会有重复计数）
代码如下：

#include <iostream>
using namespace std;

int fun1(int x){		//算法函数
	int count = 0;
	int i = x;
	
	while( --i >=2){
		if(x % i != 0)
			continue;
		if(x % i ==0){
			count += fun1(x/i);
		}
	}
	
	return (++count);
}


int main(){		//为满足题目格式要求
	int sum,x;
	FILE *number,*answer;
	
	number = fopen("input.txt","r");
	fscanf(number,"%d",&x);
	fclose(number);
	sum = fun1(x);
	answer = fopen("output.txt","w");
	fprintf(answer,"%d",sum);
	fclose(answer);
	cout << "DONE" <<endl;
}

本人还在初学阶段，如有错误，恳请指教。