پاورپوینت بازگشت (pptx) 23 اسلاید
دسته بندی : پاورپوینت
نوع فایل : PowerPoint (.pptx) ( قابل ویرایش و آماده پرینت )
تعداد اسلاید: 23 اسلاید
قسمتی از متن PowerPoint (.pptx) :
بنام خدا
Recursion
بازگشت
بازگشت
تابع بازگشتی تابعی است که خود را مستقیما ً یا به طور غیرمستقیم از طریق تابعی دیگر فرا می خواند.
بازگشت
در روش های بازگشتی:
تابع فقط می تواند ساده ترین حالت(ها) را حل کند( حالت پایه)
برای حل ِ حالتهای پیچیده، تابع، مسئله را به دو قسمت تقسیم می کند:
قسمتی که تابع می داند چگونه انجام دهد.
قسمتی که نیاز به فراخوانی مجدد تابع دارد اما ساده تر از حالت قبلی است.
بازگشت
به عنوان مثال تابع فاکتوریل را می توان به صورت زیر تعریف کرد:
n! = n * ( n – 1 )!
0! = 1
حالت پایه
بازگشت تابع
بازگشت
برای محاسبه ی !5:
5! = 5 * 4!
4! = 4 * 3!
3! = 3 * 2!
2! = 2 * 1!
1! = 1 * 0!
0! = 1
1
2
6
24
120
حالت پایه
#include
int factorial( int n );
void main (void)
{
int n;
printf( "Enter a number:" );
scanf( "%i", &n );
printf( "%i! is %i.\n", n, factorial(n) );
}
int factorial( int n ){
if( n == 1) {
return n;
}
else{
return n * factorial( n - 1 );
}
}
بازگشت
مثالی از بازگشت: سری فیبوناچی
سری فیبوناچی :
1, 1, 2, 3, 5, 8, 13, 21, …
جملات اول و دوم برابر با 1 و هر جمله بعد از آن برابر با مجموع دو جمله ی قبلی است.
#include
# define N 30
int fibonacci( int n );
void main( void )
{
int i;
for( i = 1; i <= N; ++i ){
printf( "%i\n", fibonacci(i) );
}
}
int fibonacci( int n ){
if( n == 1 || n == 2 ){
return 1;
}
else{
return fibonacci( n - 1 ) + fibonacci( n - 2 );
}
}