آموزش (پیشرفته) : توابع بازگشتی در Pascal و C/C++

[F A R H A D]

البته دوست عزیزم مرد مباح کامل توضیح دادند اما یه توضیح اضافی هم میدم که فکر کنم مفید باشه
چند روز پیش یکی از دوستان در مورد پشته (stack) پرسیدند. یکی از کاربردهای پشته در انجام چنین مواردی هست
شما اگر دقیقا رفتار کامپایلر رو در زمان اجرا، روی کاغذ پیاده کنید و با ساختار پشته آشنا باشید به راحتی میتونید به کاری که این کد انجام میده پی ببرید
موفق باشید

[samandoor]

با سلام خدمت دوستان
من می خواستم در مورد برنامه زیر در زبان c که سری فیبوناچی را تولید میکند توضیحاتی از قبیل ردیابی خطی برنامه در قسمت توابع بازگشتی بدهید.
//fibronachi
#include<conio.h>
#include<stdio.h>
int fib(int n);
int main()
{
int n;
scanf("%d",&n);
printf("%d",fib(n));
getch();
return 0;
}
int fib(int n)
{
if(n==2||n==1)
return 1;
return fib(n-1)+ fib(n-2);
}

[khazoonam]

mamnooon....
kheyli be dardam khord