‫املـــــادة ‪ :‬ابساكل‬

‫املوضوع‪ :‬الوظائف الرتاجعية‬

‫‪ -1‬تعريف‪ :‬نقول عن وظيفة أهنا تراجعية إدا أحدث تنفيذها نداء أو عدة نداءات لهده الوظيفة‪,‬‬
‫هده النداءات تسمى النداءات الرتاجعية‪.‬‬
‫‪ -2‬الربانمج الرتاجعي ‪ :‬يسمى الربانمج تراجعي إدا اكن حيتوي عىل وظيفة تراجعية أو أكرث‪.‬‬
‫‪ -3‬الرتاجعية املبارشة‪ :‬نقول عن الوظيفة أهنا تراجعية إدا اكن النداء لنفسها و تسمى تراجعية‬
‫بسيطة‪.‬‬
‫‪ -4‬الرتاجعية غري املبارشة‪ :‬نقول عن الوظيفة أهنا تراجعية غري مبارشة إدا اكن النداء لوظيفة‬
‫تراجعية أخرى بسيطة أو غري بسيطة‪.‬‬
‫¿) ‪C ¿ n / k (C ¿ ¿ k−1‬‬
‫‪n‬‬
‫‪k‬‬
‫‪n −1‬‬
‫مثال‪ :1‬أحسب ‪ C‬حيث‬
‫‪n‬‬
‫‪k‬‬

‫;‪Fonction C(n,k:integer):integer‬‬
‫‪Begin‬‬
‫‪If k=0 or n=0 then‬‬
‫‪C:=1‬‬
‫‪Else‬‬
‫¿) ‪C ¿ n / k (C ¿ ¿ k−1n−1‬‬

‫;‪End‬‬
‫مثال‪ : 2‬أحسب ‪ !n‬إبستعامل الوظيفة الرتاجعية؟‬
‫;‪Fonction fact(b:integer):integer‬‬
‫‪Begin‬‬
‫‪If b=0 then‬‬
‫‪Fact:=1‬‬
‫‪Else‬‬
‫;)‪Fact:=b* fact(b-1‬‬
‫;‪End‬‬

‫‪1‬‬