تابعی بنویسید که یک مقدار را در یک آرایه بصورت ترتیبی جستجو کند. - هفت خط کد انجمن پرسش و پاسخ برنامه نویسی

وبـــلاگ هــفت خــط کــد


آموزش های برنامه نویسی
۱۵۷ نفر آنلاین
۰ عضو و ۱۵۷ مهمان در سایت حاضرند

تابعی بنویسید که یک مقدار را در یک آرایه بصورت ترتیبی جستجو کند.

0 امتیاز
93 بازدید

تابعی بنویسید که یک مقدار را در یک آرایه بصورت ترتیبی جستجو کند.

سپاس

سوال شده دی 1, 1393  بوسیله ی k1.technology (امتیاز 51)   2 10
سلام
تابع خروجی داشته باشه؟
آرایه از چه نوعی باشه؟
تابع مورد نظر شما در کلاس تعریف بشه؟
شبه کد هم باشه کافیه یا الگوریتمش
نه کلاس نمیخواد تعریف بشه

1 پاسخ

0 امتیاز

پارامترهای ورودی تابع

 a            آرایه

size       طول آرایه (تعداد خانه‏های آرایه)

value    مقدار مورد جستجو

------------

i             شمارنده حلقه

r             نتیجه جستجو

___________________________________

1- شروع 

2- مقادیر a را دریافت کن

3- مقدار size را دریافت کن

4- مقدار value را دریافت کن

5- 0 ---> i

6- 0 ---> r

7- تا زمانی که i < size دستورات 8 تا 10 را اجرا کن

8- اگر a(i) = value  آنگاه 1 --->  r   برو به 11

9-i <---i+1

10- پایان حلقه i < size

11-r را بازگشت بده

12- پایان

برای همین الگوریتم میتونیم r رو در نظر نگیریم و مستقیم مقدار 1 و یا 0 رو بازگشت بدیم و اگر قصد این رو داریم که تعداد مقدار جستجو  رو در آرایه پیدا کنیم  یک شمارنده قرار بدیم و به جای اینکه بعد از پیدا کردن اولین مقدار مشابه نتیجه جستجو رو بازگشت بدیم، به شمارنده یک واحد اضافه کنیم و در نهایت شمارنده رو بازگشت بدیم.

پاسخ داده شده دی 2, 1393 بوسیله ی امیدوار (امتیاز 928)   3 12 47
...