Nhập ma trận bằng đệ quy ?

[tun_tun]

Với mảng 1 chiều thì em đã làm được như sau

void InputArray (int *a , int n)
{
    if ( n <= 0 )    
        return;    
    InputArray (a, n-1);
    printf ("\na[%d]= ", n - 1);
    scanf ("%d", & a[n - 1]);
} 

Nhưng với mảng 2 chiều ( ma trận ) thì em không biết cách nào để làm . Mong nhận được sự giúp đỡ của các anh chị .

[rox_rook]

Try this

#include <iostream>#include <cstdio> const int COL = 3;const int ROW = 3; void read_matrix(int matrix[][COL], int row){  if(row == ROW){    return;  }  else{    for(int col = 0; col < COL; ++col){      printf("[%d][%d]", row, col);      scanf("%d", &matrix[row][col]);      printf("\n");    }    read_matrix(matrix, row + 1);  }} void show_matrix(int matrix[][COL]){  for(int x = 0; x < ROW; ++x){    for(int y = 0; y < COL; ++y){      printf("%d  ", matrix[x][y]);    }    printf("\n");  }} int main(){  int matrix[ROW][COL];  read_matrix(matrix, 0);  show_matrix(matrix);  return 0;}

[tun_tun]

void read_matrix(int matrix[][COL], int row){
  if(row == ROW){
    return;
  }
  else{
    for(int col = 0; col < COL; ++col){
      printf("[%d][%d]", row, col);
      scanf("%d", &matrix[row][col]);
      printf("\n");
    }
    read_matrix(matrix, row + 1);
  }
}

Em thường biết dùng đệ quy là để hoá giải 1 vòng for
Nhập ma trận thì có 2 vòng for <-> với 2 lần gọi lại hàm chính nó .
Cách ở trên của anh chỉ hoá giải 1 vòng for
Vậy anh còn cách nào khác để không dùng vòng for không ?
Thanks anh nha !

[tun_tun]

read_matrix(matrix, 0);

Cái này em thấy không hợp lý lắm . Với bài này thì kết quả thì ok . Nhưng người ta thường nhập vào là số hàng và số cột cho ma trận.
Như em nghĩ thì nên khai báo hàm là :

void read_matrix(int matrix[][COL], int row, int column)
và trong hàm main sẽ là read_matrix(matrix, row, column);

[sieuphuong]

Tại sao phải vất vả như vậy nhỉ ? Nhập ma trận bằng đệ quy hay bình thường thì có sao đâu chứ ? Có tốt hơn không ?

[tun_tun]

Tại sao phải vất vả như vậy nhỉ ? Nhập ma trận bằng đệ quy hay bình thường thì có sao đâu chứ ? Có tốt hơn không ?

Nếu viết bình thường thì simple rồi nhưng nhìn dưới góc độ đệ quy thì em nhìn không được nên mới post lên đây nhờ anh chị giải đáp .

[Forlorn_hope]

Nếu viết bình thường thì simple rồi nhưng nhìn dưới góc độ đệ quy thì em nhìn không được nên mới post lên đây nhờ anh chị giải đáp .

Bạn nên cẩn thận với việc sử dụng đệ quy.
Một cách hay nhất là chạy tay với giải thuật của mình.

[tun_tun]

Bạn nên cẩn thận với việc sử dụng đệ quy.
Một cách hay nhất là chạy tay với giải thuật của mình.

Anh có thể giải đáp bài trên giùm em ko ?

[kidkid]

Bài trên có thể là R2 muốn ví dụ minh họa cho cậu thấy thôi. Tại sao Tun Tun không thử viết xem sao ? Như thế cậu sẽ nhanh hiểu hơn.

Bài trên của Tun Tun cũng không khó lắm, nếu làm theo kiểu của tun tun thì cũng được

void read_matrix(int matrix[][COL], int row, int column) 

tuy nhiên, cách giải thích này :

Em thường biết dùng đệ quy là để hoá giải 1 vòng for 

không hẳn là đúng đâu nhé. Thường thì người ta thấy như thế thôi.

Theo cách của tun tun :

void inputMatrix(int **a,int i,int j,int n,int m)
{
   if(i == n) return;
   if(j == n)
   {
      ++i;j=0;
      inputMatrix(a,i,j,n,m);
   }
   printf("A[%d][%d] = ",i,j) ; scanf("%d",&A[i][j]);
   inputMatrix(a,i,++j,n,m);
} 

Hi vọng cậu hiểu !

[tun_tun]

void inputMatrix(int **a,int i,int j,int n,int m)
{
   if(i == n) return;
   if(j == n)
   {
      ++i;j=0;
      inputMatrix(a,i,j,n,m);
   }
   printf("A[%d][%d] = ",i,j) ; scanf("%d",&A[i][j]);
   inputMatrix(a,i,++j,n,m);
}

Hix . 2 biến n , m là như thế nào anh. n = i và m = j hả anh ?
Mà hàm ma trận vào truyền vào thêm 2 tham số n ,m nữa vậy anh.
Không cần có làm được không anh ?