Bi tp phn quy:

Bi 1: vit hm USCLN ca 2 s a,b bng quy, sau vit chng trnh

tm USCLN.
V d bi mu:
#include <stdio.h>
int USCLN(int a, int b)//hm tnh USCLN
{
if(a == b)
return a;
else if(a>b)
return USCLN(a-b, b);
else
return USCLN(a, b-a);
}
int main()
{
int a,b;
printf("\nNhap a: ");
scanf("%d", &a);
printf("\nNhap b: ");
scanf("%d", &b);
printf("\nUSCLN la: %d", USCLN(a,b));
getch();
return 0;
}

Bi 2: Vit chng trnh quy tnh gi tr ca dy fibo f(n):

Cho bit:

f(n) = 0 khi n=0

f(n) = 1 khi n=1

f(n) = f(n-1) + f(n-2) khi n != 0, n!=1.

Bi 3: Vit chng trnh quy tnh s=1+2+3+...+n:

Bi 4: Vit chng trnh quy tnh 1^2+2^2+3^2+...+n^2:
Bi 5: Vit chng trnh quy tnh s= 1*2*3*...*n:
Bi 6: Vit chng trnh quy tnh s=1+1/2+1/3+...+1/n:
Bi 7: Vit chng trnh quy tnh s=1/2+1/4+...+1/2n:
Bi 8: Vit chng trnh quy tnh s=1+1/3+1/5+...+1/(2n+1):