
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.
Wednesday, November 26, 2014
Đảo ký tự thứ i với
ký tự thứ n-i cho đến chính giữa xâu thì
thoát ra khỏi hàm.
#include <stdio.h>
#include <conio.h>
#include <string.h>
void daonguoc(char
s[],int n,int
i)
{
if(i==(n/2)) return;
char tg=s[i];
s[i]=s[n-i-1];
s[n-i-1]=tg;
daonguoc(s,n,i+1);
}
int main()
{
char s[500];
int
n;
printf("nhap
xau = ");
gets(s);
n=strlen(s);
printf("\n Day ky tu vua nhap: %s",s);
if(n==0)
return 0;
daonguoc(s,n,0);
printf("\n Day ky tu sau khi dao nguoc la: %s",s);
getch();
}

- 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.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 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