פסקל, תרגילים קלים ברקורסיה

[asm32]

הפונקציה הראשונה ../images/Emo13.gif

int powx(int n) { if(n==1) return 0; else if (n==2) return 1; else return powx(n-1)*powx(n-1) + powx(n-2)*powx(n-2); }​

 

[asm32]

והשניה

int powxsum(int n) { int a=0,b=1,t,i=0; for(i=1;i<n;i++) { t=b; b=(b*b)+(a*a); a=t; } if(n==0) return a; else return a+powxsum(n-1); }​

 

[rm331]

תותח אחי, תודה רבה