نمونه سوال توابع بازگشتی در c++
نویسنده : مینا علی زاده | زمان انتشار : 16 اسفند 1400 ساعت 18:34
جهت انجام پروژه های دانشجویی و یا تمرین‌های برنامه نویسی رشته کامپیوتر میتوانید به آی دی تلگرام زیر پیام دهید
@AlirezaSepand
Normal 0 false false false EN-US X-NONE AR-SA MicrosoftInternetExplorer4
)تابع بازگشتی فاکتوریل بنویسید؟
#include
#include
#include
int fact(int n){
if(n==0)
return 1;
else
return n*fact(n-1);
}
int main(){
int a;
cin>>a;
cout
getch();
return 0;
}
2)درتابع بازگشتی زیر به ازای ورودی 4و7خروجی تابع چند می شود؟
#include
#include
#include
int fun(int x,int y){
if ((x
return 2;
else
return 4+fun(x-2,y-3);
}
int main(){
int a,b;
cin>>a>>b;
cout
getch();
return 0;
}
3) درتابع بازگشتی زیر به ازای ورودی7خروجی تابع چند می شود؟
#include
#include
#include
int func1(int c){
if (c
return 1;
else
return func1(c-2)+func1(c-1);
}
int main(){
int a;
cin>>a;
cout
getch();
return 0;
}
4) درتابع بازگشتی زیر به ازای ورودیn=5 خروجی تابع چند می شود؟
#include
#include
#include
int f(int n){
if (n
return n;
else
return f(n-1)+f(n-2)+f(n-3);
}
int main(){
int a;
cin>>a;
cout
getch();
return 0;
5)تابع بازگشتی بنویسید که 2 عدد x وy دریافت کند و سپس حاصل x*y را برگرداند؟
#include
#include
#include
int m(int x,int y){
if (y==1)
return x;
else
return x+m(x,y-1);
}
int main(){
int a,b;
cin>>a>>b;
cout
getch();
return 0;
}
6) تابع بازگشتی بنویسید که 2 عدد x وy دریافت کند و سپس حاصل x-y را برگرداند؟
#include
#include
#include
int m(int x,int y){
if (y==0)
return x;
else
return m(x-1,y-1);
}
int main(){
int a,b;
cin>>a>>b;
cout
getch();
return 0;
}
7) تابع بازگشتی بنویسید که 2 عدد x وy دریافت کند و سپس حاصل x+y را برگرداند؟
#include
#include
#include
int m(int x,int y){
if (y==0)
return x;
else
return m(x+1,y-1);
}
int main(){
int a,b;
cin>>a>>b;
cout
getch();
return 0;
}
8) تابع بازگشتی بنویسید که 2 عدد x وy دریافت کند و سپس حاصل x/y را برگرداند؟
#include
#include
#include
int d(int x,int y){
if (x
return 0;
else
return 1+d(x-y,y);
}
int main(){
int a,b;
cin>>a>>b;
cout
getch();
return 0;
}
9) تابع بازگشتی بنویسید که 2 عدد x وy دریافت کند و سپس حاصل BMM را برگرداند؟
#include
#include
#include
int bmm(int x,int y){
if (x==y)
return x;
else
if (x>y)
return bmm(x-y,y);
else
return bmm(x,y-x);
}
int main(){
int a,b;
cin>>a>>b;
cout
getch();
return 0;
10) تابع بازگشتی بنویسید که 2 عدد x وy دریافت کند و سپس حاصل log را برگرداند؟
#include
#include
#include
int log(int x,int y){
if (x
return 1;
else
return 1+log(x/y,y);
}
int main(){
int a,b;
cin>>a>>b;
cout
getch();
return 0;
}
11) تابع بازگشتی بنویسید که یک آرایه را دریافت کند و سپس بزرگترین عنصر آن را برگرداند؟
#include
#include
#include
int f(int x[],int n,int max){
if (n==5)
return max;
else
if(x[n]>max)
max=x[n];
return f(x,n+1,max);
}
int main(){
int a[5],i,m;
for(i=0;i
cin>>a[i];
m=a[0];
cout
getch();
return 0;
}
/* Style Definitions */ table.MsoNormalTable {mso-style-name:"Table Normal"; mso-tstyle-rowband-size:0; mso-tstyle-colband-size:0; mso-style-noshow:yes; mso-style-priority:99; mso-style-qformat:yes; mso-style-parent:""; mso-padding-alt:0in 5.4pt 0in 5.4pt; mso-para-margin:0in; mso-para-margin-bottom:.0001pt; mso-pagination:widow-orphan; font-size:11.0pt; font-family:"Calibri","sans-serif"; mso-ascii-font-family:Calibri; mso-ascii-theme-font:minor-latin; mso-fareast-font-family:"Times New Roman"; mso-fareast-theme-font:minor-fareast; mso-hansi-font-family:Calibri; mso-hansi-theme-font:minor-latin; mso-bidi-font-family:Arial; mso-bidi-theme-font:minor-bidi;}
منبع: yazdanmoradi.blogfa.com