دانشجویان مهندسی آی تی دانشگاه شهید مدنی آذربایجان 93

توابع بازگشتی در C++ توابع بازگشتی توابعی هستند که در درون تعریف خود تابع هم فراخوانی میشوند. هدف از اینکار صرفه جویی در کد نویسی و ایجاد خلاقیت است. به این نکته توجه داشته باشید که حتما شرطی برای تابع بازگشتی باید وجود داشته باشد تا برنامه به درستی اجرا شود و نتایج خواسته شده از تابع بدست آید و اگر این مورد رعایت نشود تابع بینهایت بار فراخوانی شده و هیچ وقت برنامه به پایان نمی رسد . کدی به زبان C++ با استفاده از تابع بازگشتی بنویسید که حاصلضرب دو عدد را با استفاده از حاصلجمع آنها بدست آورد .(برای حل این مثال لازم است بدانید که :) a*b=a -----> اگر b=1 a*b=a*(b-1)+a -----> اگر b>1 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42   #include <iostream.h> #include <conio.h> int product(int, int); int main() { int a, b; cout << "Enter first number :" ; cin >> a; cout << "Enter second number :" ; cin >> b; cout << product(a, b); getch(); retu 0; } int product(int a, int b) { if(b == 1) retu a; retu (a + product(a, b-1)); } //////////////////////توضیح\\\\\\\\\\\\\\\\\\\\ /* a=4, b=3 1) if(3==1) retu 4; retu(4+product(4,3-1)) 2) if(2==1) retu 4; retu(4+product(4,2-1)) 3) if(1==1) retu 4; retu(4+product(4,1-1)) */ Enter first number :4 Enter second number :3 12 در فراخوانی سوم از تابع بازگشتی بالا، شرط درست است پس مقدار 4 به فراخوانی دوم بر میگردد و باز با مقدار 4 فراخوانی دوم جمع شده و عدد حاصل که 8 است به فراخوانی اول بر میگردد و باز با 4 جمع شده و در نهایت مقدار 12 که جواب,توابع ...ادامه مطلب