
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.
Wednesday, November 26, 2014
-
Trường hợp suy biến n=1 thì tổng bằng phần tử đầu tiên a[0].
-
Nếu n>1 thì a[n-1] + tong(a,n-1)
Code C/C++
#include<conio.h>
#include<stdio.h>
int
tong(int a[],int
n)
{
if(n==1) return a[0];
return (a[n-1]+tong(a,n-1));
}
int
main()
{
int a[50],
n, i;
printf("\n nhap so luong phan tu cua mang n= ");
scanf("%d",&n);
if (n<=0) printf("so
luong phan tu ban nhap ko hop le!");
else
{
for(i=0;i<n;i++)
{
printf("a[%d]= ",i);
scanf("%d",&a[i]);
}
printf("\n tong= %5d",tong(a,n));
}
getch();
}
Ví dụ

- 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.
- 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.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.
All comments [ 0 ]
Your comments