震惊!c语言学了一辈子都不知道的小技巧。第十三章
标题党,我这算不上小技巧就是一点感想。
上一章说到了一些简单的函数定义,大多都是用不用函数都一样。但是这个函数递归就不太一样了就开始有点阴间了,考查的是一些思路和逻辑思维的应用。还有i就是抽象思维的运用,再例如这个分解因数:#include<iostream>
using namespace std;
int s;
void f(int a,int k){
int i;
if(k>=a){return;}
for( i=k;i*i<=a;i++){
if(a%i==0){
s++;
f(a/i,i);
}
}
}
int main(){
int n,a;
cin>>n;
while(n--){
cin>>a;
s=1;
f(a,2);
cout<<s<<endl;
}
return 0;
}