C语言：分解因数

分解因数

题目描述
给出一个正整数a，要求分解成若干个正整数的乘积，即a=a1×a2×a3×…×an，并且1<a1≤a2≤a3≤…≤an，问这样的分解的种数有多少。注意到a=a也是一种分解。
输入
第1行是测试数据的组数n，后面跟着n行输入。每组测试数据占1行，包括一个正整数a(1<a<32768)。
输出
n行，每行输出对应一个输入。输出应是一个正整数，指明满足要求的分解的种数。
样例输入
2
2
20
样例输出
1
4

该题采取递归方式去完成

1. 定义全局变量ans、n，ans作为分解因数中的种类数目，n为被分解的数。
2. 设dns（h，z）中，h为因数时分解的种数。定义一个字母i作为因子来判断是否可以作为h的因子，如果可以则判断下一级递归dfs（h/i,i） 最后当h为1时，则这一种方式已停止，令ans自加1，代码实现如下：

void dfs(int h,int z){
   if(h==1){
       ans++;
       return;//返回操作权给调用者，写return是一种清晰的风格，可以防止一些意外的错误 
   }
   else
   for(int i=z;i<=h;++i)
       if(h%i==0)
           dfs(h/i,i);
}

3. 其中当因数为2时该分解种类只有一种，直接提取该特殊数字

if(n==2){
           printf("1\n");
           continue;
       }

4. 最后的全部代码为

#include<stdio.h>
int n,ans=0;
void dfs(int h,int z){
   if(h==1){
       ans++;
       return;
   }
   else
   for(int i=z;i<=h;++i)
       if(h%i==0)
           dfs(h/i,i);
}
int main(){
   int T;
   scanf("%d",&T);
   while(T--){
       scanf("%d",&n);
       ans=0;
       if(n==2){
           printf("1\n");
           continue;
       }
       dfs(n,2);
       printf("%d\n",ans);
   }
   return 0;
}