
Bài 1.1: Viết chương trình xuất n trị đầu tiên của 1 cấp số cộng có số hạng đầu là a (nhập từ bàn phím), công sai r (nhập từ bàn phím). Sử dụng kỹ thuật đệ quy để xây dựng hàm tính trị thứ i của 1 cấp số cộng.
Wednesday, November 26, 2014
- Định nghĩa cấp số cộng :
Un =
|
a nếu n=1. <trường hợp suy biến if
(n==1) return a;>
|
r + U(n-1) nếu n>1 <gọi đệ
quy lại hàm csc đã định nghĩa
return(r+csc(n-1,a,r));>
|
Code C/C++
#include<conio.h>
#include<stdio.h>
int
csc(int n,int
a,int r)
{
if (n==1) return a;
return(r+csc(n-1,a,r));
}
int
main()
{
int n, a,
r, i;
printf("nhap so hang dau a= "); scanf("%d",&a);
printf("nhap cong sai r= "); scanf("%d",&r);
printf("nhap so luong cac phan tu can xuat n= ");
scanf("%d",&n);
if (n<=0) printf("so
luong cac phan tu can xuat ban nhap ko hop le!");
for(i=1;i<=n;i++)
printf("\n tri thu %2d cua csc= %5d",i,csc(i,a,r));
getch();
}

- Lập trình liệt kê các xâu tạo bởi hoán vị của các chữ cái A,B,C,D,E,F mà trong đó có chứa xâu DEF.
- Bài 1.7: Viết chương trình có sử dụng hàm đệ quy để đảo ngược 1 dãy kí tự nhập từ bàn phím.
- Bài 1.6: Viết chương trình có sử dụng hàm đệ quy để xuất biểu diễn nhị phân của 1 số nguyên.
- Bài 1.5: Viết chương trình có sử dụng hàm đệ quy tính xn.
- Bài 1.4: Cho ma trận có m hàng, n cột. Viết chương trình có sử dụng hàm đệ quy cho biết giá trị lớn nhất, giá trị nhỏ nhất của ma trận.
- Bài 1.3: Cho mảng gồm n phần tử. Viết chương trình có sử dụng hàm đệ quy cho biết giá trị lớn nhất, giá trị nhỏ nhất của mảng
- Bài 1.2: Cho mảng gồm n phần tử. Viết chương trình có sử dụng hàm đệ quy tính tổng các phần tử của mảng.
- Bài toán phân tích số (đệ quy quay lui)
- Liệt kê các xâu tạo bởi hoán vị của các chữ A,B,C,D,E,F mà D,E,F đứng cạnh nhau.
All comments [ 0 ]
Your comments