PDA

View Full Version : سوال: توابع بازگشتی



kioomars
سه شنبه 25 فروردین 1388, 12:44 عصر
سلام دوستان
خسته نباشید
کی می تونه منو تو نوشتن یه تابع بازگشتی که ب.ب.م بین دو عدد رو حساب کنه ؟؟؟

afi_program
سه شنبه 25 فروردین 1388, 13:20 عصر
ب م م درسته.از چه روشی می خوای بدست بیاری؟مشکل کجاست(با توابع بازگشتی مشکل داری)؟یا کلا کدش را می خوای

Salar Ashgi
سه شنبه 25 فروردین 1388, 23:26 عصر
سلام ، در مبحث ریاضیات گسسته طبق الگوریتم تقسیم و روابط همنهشتی اثبات میشه

که که (a,b) = (b,r) ، که r باقیمانده تقسیم a بر b است !!!

کد مورد نظر :


#include <iostream>
#include <conio>
int GCD(int a,int b){
if(b==1)
return 1;
else if(b==0)
return a;
else
return GCD(b,a%b);
}


موفق و پیروز باشید !!!