1157: 亲和数 递归写的

解题思路:

注意事项:

参考代码:

#include<stdio.h>

#include<math.h> 

int yssum(int a,int b)

{

if (b >= a)

{

return 0;

}

if(a%b == 0)

{

return b + yssum (a,b+1);

}

return yssum(a,b+1);

} 

int main()

{

int a,b,c;

scanf("%d",&c);

for (int i = 0;i<c;i++)

{

scanf("%d%d",&a,&b);

int d = yssum(a,1);//第一个数的因子和 

int f = yssum(b,1);//第二个数的因子和 

if ( d==b && f == a )

{

printf("YES\n");

}

else printf("NO\n");

}

return 0;

}