SLIDE1

Tuesday, March 31, 2015

[đệ quy] viết hàm để duyệt mảng, xuất các phần tử của mảng

[đệ quy] viết hàm để duyệt mảng, xuất các phần tử của mảng ra màn hình theo thứ tự nhập.

//bai 2
#include <iostream>
using namespace std;
void xuat(int a[],int left,int right)
{
if(left>right) return;
cout<<a[left++]<<" ";// a[left++] == a[left]; va sau do left++;(viet gon)
xuat(a,left,right);// cout<<a[left++]<<" "; == printf("%d ",a[left]);left++;
}
void main()
{
int a[10]={1,2,3,4,5,6,7,8,9,10},n=10;
xuat(a,0,n-1);
system("pause");
}

theo thứ tự ngược lại so với lúc nhập

//bai 3
#include <iostream>
using namespace std;
void xuat(int a[],int n)
{
if(n==0) return;
cout<<a[n-1]<<" ";
n--;
xuat(a,n);
}
void main()
{
int a[10]={1,2,3,4,5,6,7,8,9,10},n=10;
xuat(a,n);
system("pause");
}

Related Posts:

  • [oop c++] Các nguyên tắc xây dựng lớp Hình thành lớp: Khi ta nghĩ đến “nó” như một khái niệm riêng lẻ ->Xây dựng lớp biểu diễn khái niệm đó. Lớp là biểu diễn cụ thể của một khái niệm vì vậy tên lớp luôn là danh từ. Các thuộc tính của lớp là các thành phần dữ… Read More
  • [oop c++] hàm bạn, lớp bạn (friend function) Hàm bạn, lớp bạn (Friend function) Giả sử có lớp Vector, lớp Matrix Cần viết hàm nhân Vector với một Matrix Hàm nhân: Không thể thuộc lớp Vector Không thể thuộc lớp Matrix Không thể tự do Giải pháp: Xây dựng hàm truy cập d… Read More
  • viết hàm kiểm tra số chính phương in ra màn hình số chính phương lớn nhất trong dãy. nếu không có só chính phương nào thì in ra dãy không có số chính phương nào. viết hàm kiểm tra 1 số có phải là số chính phương hay không. #include<iostream> #in… Read More
  • [oop c++] Quan hệ giữa các lớp đối tượng Giữa các lớp đối tượng có những loại quan hệ sau: Quan hệ một một (1-1) Quan hệ một nhiều (1-n) Quan hệ nhiều nhiều (n-n) Quan hệ đặc biệt hóa, tổng quát hóa Quan hệ một một (1-1) Khái niệm: Hai lớp đối tượng được gọi là… Read More
  • [oop c++] Thành viên tĩnh – static memberTrong C, static xuất hiện trước dữ liệu được khai báo trong một hàm nào đó thì giá trị của dữ liệu đó vẫn được lưu lại như một biến toàn cục. Trong C++, nếu static xuất hiện trước một dữ liệu hoặc một phương thức của lớp thì … Read More