一天一道算法题---5.24.--递归

 1 #include <iostream>
 2 using namespace std;
 3 
 4 int cnt;//记录拆分次数
 5 void slove( int n )
 6 {
 7     if( 1==n )
 8     {
 9         cnt++;
10         return;
11     }
12     else
13     {
14         for( int i = n ; i>=2 ; i-- )
15         {
16             if( n%i==0 )
17             {
18                 slove(n/i);
19             }
20         }
21     }
22 }
23 
24 int main()
25 {
26     int n;
27     while( ~scanf("%d",&n) )
28     {
29         cnt = 0;
30         slove(n);
31         printf( "%d\n",cnt );
32     }
33     return 0;
34 }