کار با توابع از لحاظ برنامه نویسی بسیار توصیه می شود چون هم به برنامه را قابل فهم میکند و هم اینکه لازم نیست همه کد در main نوشته شود . توابع بازگشتی دسته ای از توابع هستند که برای برنامه هایی که یک نظم مشخصی دارند مانند دنباله فیبوناتچی , محاسبه فاکتوریل عدد , توان , انواع مرتب سازی , bubble ,selection,quick ...انواع سرچ ( باینری و خطی ) و... بکار میرود .برنامه زیر ساده ترین برنامه برای آشنایی با توابع بازگشتی است. این برنامه فاکتوریل یک عدد صحیح را به روش بازگشتی محاسبه می کند .
( پ.ن :برای آشنایی با زبان سی این برنامه به زبان سی نوشته شده است برای تبدیل به سی پلاس پلاس فقط کافی است به جای دستور printf , scanf از cout,cin استفاده کنید . )
#include <stdio.h>#include <stdlib.h>
int factor (int);
int n,result;
int main()
{
scanf("%d",&n);
result=factor(n);
printf("%d!=%d
",n,result);
system ("pause");
retu 0;
}
int factor (int x){
if (x==1||x==0)
retu 1;
retu x*factor(x-1);
}
برچسب:
نویسنده: کل مردم
تاريخ: چهارشنبه
7 آبان
1393 ساعت: 18:27