/*
 *  Matrix vector multiplication
 */
#include <stdio.h>
#define MAXROW 50
#define MAXCOL 50
void readMatrix( int x[][MAXCOL], int r, int c, int i, int j) {
     if(i == r) return ;
     if(j == c) readMatrix(x,r,c,i+1, 0);
     else {
         scanf("%d", &x[i][j]); 
         readMatrix(x,r,c,i, j+1);
     }
}

void printMatrix( int x[][MAXCOL], int r, int c, int i, int j) {
     if(i == r) return ;
     if(j == c){
         printf("\n") ;
         printMatrix(x, r, c, i+1, 0);
     }
     else {
        printf("%d ", x[i][j]);
        printMatrix(x, r, c, i, j+1);
     }
}

void readVector( int v[], int r, int i) {
     if(i<r){ 
        scanf("%d", &v[i]); 
        readVector(v, r, i+1);
     }
}

void printVector( int v[], int r, int i) {
     if(i<r) {
        printf("%d ", v[i]);
        printVector(v, r, i+1);
     }
}

void matVectMult(int x[][MAXCOL], int r, int c, int v[], int p[], int i, int j){
     if(i==r) return;
     if(j==0) p[i] = 0;
     if(j==c) matVectMult(x, r, c, v, p, i+1, 0);
     else {
           p[i] = p[i] + x[i][j]*v[j];
           matVectMult(x,r,c,v,p,i,j+1);
     }
}

int main() // 
{
    int x[MAXROW][MAXCOL], 
        v[MAXCOL],
        p[MAXROW];
    int r, c;

    printf("Enter the row and column numbers of A:\n");
    scanf("%d%d", &r, &c); 
    printf("Enter the %d X %d matrix\n", r, c);
    readMatrix(x, r, c, 0, 0);
    printf("The input matrix is:\n");
    printMatrix(x, r, c, 0, 0);
    printf("Enter the %d-dimension vector\n", c);
    readVector(v, c, 0);
    printf("The input vector is:\n");
    printVector(v, c, 0);
    putchar('\n'); 
    matVectMult(x, r, c, v, p,0,0);
    printf("The product vector is:\n");
    printVector(p, r, 0);
    putchar('\n'); 

    return 0;
}