算法 分治法求矩阵的乘积

#include<stdio.h>
#include<stdlib.h>

void fun(int **a , int **b , int **c , int n );

int main(void)
{
    int k ; 
	printf("please input number k :");
	scanf("%d",&k);
	int n = 1 ;
	for(int i = 0 ; i < k ; i++)
	{
	     n = n*2;
	}
	printf("the number n is %d\n",n);

	int **a ,**b,**c;
	a = (int **)malloc(sizeof(int *)*n);
	b = (int **)malloc(sizeof(int *)*n);
	c = (int **)malloc(sizeof(int *)*n);

	for(i = 0 ; i < n ; i++)
	{
	  a[i] = (int *)malloc(sizeof(int)*n);
	  b[i] = (int *)malloc(sizeof(int)*n);
	  c[i] = (int *)malloc(sizeof(int)*n);
	}
    

    printf("input number for a[n][n]:\n");
	for( i = 0 ; i < n ; i++)
	{   printf("the %d :",i);
	    for(int j = 0 ; j < n ; j++)
		{
		   scanf("%d",&a[i][j]);
		}
	}

    printf("\n");

    printf("input number for b[n][n]:\n");
	for( i = 0 ; i < n ; i++)
	{   printf("the %d :",i);
	    for(int j = 0 ; j < n ; j++)
		{
		   scanf("%d",&b[i][j]);
		}
	}
    
	for( i = 0 ; i < n ; i++)
	{   
	    for(int j = 0 ; j < n ; j++)
		{
		  c[i][j] = 0;
		}
	}
     
    fun(a , b , c , n );


    return 0;
}

void fun(int **a , int **b , int **c , int n )
{

   for(int i = 0 ; i < n ; i++)
	{   
	    for(int j = 0 ; j < n ; j++)
		{
		   printf("%d\t",b[i][j]);
		}
		printf("\n");
	}  


}