صورة لأجدد جيل غوغل والتي لها علاقة بما يعرف بالعودية Recursion ولكن ماهي العودية ؟
( من رقميات)
لنفهم ماهي العودية يجب أن تفهم ماذا يعني تابع رياضي
التابع (للتبسيط المطلق) هو معادلة تعطييه دخل X يعطيك خرج F
مثلاً التابع التالي :
F(x)=x+1 مهما تكن قيمة x
عند استدعاء التابع الرياضي للقيم التالية
F(1)=2
F(13)=14
وهلم جرى عندما تكون قيمة X رقم معين سيكون الخرج هو رقم يضاف إليه +1
ماذا يعني أن يكون التابع عودياً ؟
التابع العودي بالرياضيات هو التابع الذي يقوم باستدعاء نفسه
على فرض لدينا التابع العودي التالي Z
والذي يملك معادلتين بحسب قيم X
Z(1)=1
عندما تكون قيمة x=1 فإن التابع سيعيد قيمة 1
Z(x)=Z(x-1)+1
من أجل أي قيمة ل X
فمثلا التابع السابق سيقوم بالتالي عند طلب معرفة قيمة التابع عند الرقم 3
Z(3)= Z(2)+1
قيمة Z(2) لانعرفها لهذا سندخل في العودية من جديد لنعرف قيمتها
===> Z(2) = Z(1)+1
===> Z(1) = 1
===> Z(2) = Z(1)+1 =1+1=2
===> Z(3)= Z(2)+1 =2 +1 = 3
التوابع العودية هي مستخدمة بشكل كبير في الخوارزميات والبرمجة ففي بعض الأحيان قد لايكون هناك أسهل على المبرمج من الحل وفق تابع عودي.
هذه هي فكرة غوغل المرحة الجديدة
عندما تطلب Recursion في محرك البحث غوغل سيقوم بسؤالك من جديد هل تقصد Recursion وعند الضغط على الزر سيطلب منك مرة أخرى إلى اللانهائية وهذه هي المزحة
العودية = التكرار اللانهائي في بعض الأحيان خاصة عند عدم توفر شرط لتوقف عمل التابع ففي مثالنا السابق يتمثل بعدم وجود Z(1)=1.
نرجو أن نكون قد شرحنا لكم العودية بشكل مبسط للغاية.