整数因子分解问题（递归）

问题描述：
对于给定的正整数n，计算n有多少种不同的分解式。

例如，当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的第一个因子可能是2~n之间的数.
例如12，它的第一个因子可能是2,3,4,6,12；
将第一个因子为2的分解个数,加上第一个因子为3的分解个数,…,直至加到第一个因子为12的分解个数.
而第一个因子为2的分解个数又是多少呢?
那就是6的分解的个数,因为12/2=6，然后继续递归求解。

#include<stdio.h>
int q(int n) {
	int sum=0;
	for(int i=2; i<n; i++) {
		if(n%i==0) {
			sum++;
			sum+=q(n/i);
		}
	}
	return sum;
}
int main() {
	int n;
	scanf("%d",&n);
	printf("%d",q(n)+1);
}