递归

#include "stdafx.h"
#include<stdio.h>
 int prime(int a,int b)
{
printf("a=%d,b=%d\n",a,b);
if(b==0)return a;


else return prime(b,a%b);
}
int _tmain(int argc, _TCHAR* argv[])
{
int x=0,y=0,i=0;
for(i=0;i<10;i++){
scanf("%d,%d",&x,&y);
if(prime(x,y)==1)
printf("%d and %d prime number",x,y);
getchar();
}
getchar();
return 0;

}

突然对数据怎么改变有疑惑，发现忘了

递归的隐含条件：最初传入的数据x，y；在调用自己的过程中，是根据公式来增减的，然后不停改变x和y的值，直到条件满足，退出，一路返回。

主要为递归结构的数据服务，如二叉树。