OpenJudge 2.2基本算法之递归和自调用函数 1751:分解因数

总时间限制: 

1000ms

内存限制: 

65536kB

描述

给出一个正整数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

代码:

#include<bits/stdc++.h>
using namespace std;
int cnt=0; 
//a是要分解的数,b是因数 
int fun(int a,int b){
    for(int i=b;i<=a;i++){
        //如果i是a的因数
        if(a%i==0){
            if(i==a) cnt++;
            else fun(a/i,i);//自己调用自己不用返回 
        }
    }
    return cnt;
}
int main(){
    int n,a;
    cin>>n;
    while(n--){
        cin>>a;
        cnt=0;//每一个数字最开始的时候都只会有0种情况 
        cout<<fun(a,2)<<endl;
    }
    return 0;
}

1.所有的注释都在程序里的