Bài tập de quy có lời giải c++ năm 2024

Bài 1 : In đảo ngược n số nguyên dương

void InDaoNguoc[int n]

{

if[n!=0]

{

cout0

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

int Tong[usigned n]

{

if[n\==0]

return 0;

return pow[–1,[double]n+1]*n+Tong[n–1];

}

//pow[-1,n+1]=[-1]^[n+1]

HOẶC

int Tong[usigned n]

{

if[n\==0]

return 0;

if[n%2\==0]

return –n+Tong[n–1];

return n+Tong[n–1];

}

Bài 9 : Tính S[n]=1+1.2+1.2.3+…+1.2.3…n với n>0

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

long GiaiThua[int n]

{

if[n\==1]

{

return 1;

}

return GiaiThua[n–1]*n;

}

long Tong[int n]

{

if[n \== 1]

{

return 1;

}

return Tong[n–1] + GiaiThua[n–1]*n;

}

Bài 10 : Tính S[n]=1^2+2^2+3^2+….+n^2 với n>0

long TongBinhPhuong[int n]

{

if[n0

1

2

3

4

5

6

7

8

9

10

11

12

float T [unsigned n]

{

if[n\==0]

return 1;

return T[n–1]*2*n;

}

float Tong[unsigned n]

{

if[n\==0]

return 1;

return Tong[n–1]+1/T;

}

Bài 14 : Tìm chữ số đầu tiên của số nguyên dương n.

int ChuSoDauTien[int a]

{

if[ab]

a\=a–b;

else

b\=b–a;

}

return UCLN[a,b];

}

Chủ Đề