سلام دوستان
کار این کد چیه؟
کد:int gcd(int x,int y)
{
if (y==0)
return x;
return gcd(y,(x % y));
}
Printable View
سلام دوستان
کار این کد چیه؟
کد:int gcd(int x,int y)
{
if (y==0)
return x;
return gcd(y,(x % y));
}
یه تابعی هستش که دو تا عدد integer میگیره و یه عدد integer برمیگردونه
که اگه عدد دومی (y) صفر باشه عدد اول رو برمیگردونه
و اگه عدد دومی (y) صفر نباشه باز خودشو دوباره فراخوانی میکنه که اینبار عدد اولش میشه همون عدد دومی که داشتیم و عدد دومش میشه باقیمانده عدد اول که داشتیم بر عدد دوم که داشتیم
به این نوع توابع که خودشونو فراخوانی میکنن توابع بازگشتی میگن
بزرگترين مقسوم عليه مشترك رو برميگردونه