کنترل تابع بازگشتی

[amin1softco]

ما اگه یک تابع بازگشتی رو در خودش فراخوانی کنیم چطوری می شه ؟؟؟
یعنی همچین چیزی

int b;

int recursive(int a){

if(){}// control func

recursive (recursive(b));

}

و چطور باید کنترلش کرد؟؟؟؟/

[tdkhakpur]

همه چیز به if شما بستگی دارد اصلا فرقی ندارد که تابع چگونه خودش را فراخوانی میکند.

[amin1softco]

نه منظورم اینه که چطوری می شه استدلالش کرد مثلا سری فیبوناتچی که بازگشت می خوره در هر مرحله 2 قسمت مجزا می شه حالا اگه در خودش دوباره خودش رو فراخوانی کنیم چطوری می شه؟؟؟
اگه یک مثال بذارید ممنون می شم

[Salar Ashgi]

یک مثال ساده :

#include <iostream>

#include <conio>

int f(int n){

 if(n==1 || n==0)

  return 1;

  else

  return 1+f(f(n/2));}

//=====================

int main(){

for(int i=1;i<=10;i++)

 cout<<i<<" "<<f(i)<<endl;

 getch();

 }

trace کردنش با توابع بازگشتی معمولی فرقی نداره ؛

مثلا F با ورودی 5 :

f(5) :

1+f(f(2));

f(2) = 1+f(f(1));

f(1)=1;

f(2) = 2;

f(5) = 3;

موفق باشید .