Question

我有一个2d矩阵我想打印第一行与休息行的组合

以下是我的尝试：

由于解决方案必须是通用的，我使用递归来编写循环和数字。

#include<stdio.h>
int i,n,j,k,row=3,col=3,mat[10][10]={{1,2,3},{4,5,6},{7,8,9}};

int printnumbers(int n,int i)
{
    if(n>=row)
    {
        n=0;
        printf("\n");
        return 0;
    }
    printf("%d",mat[n][i]);
    printnumbers(n+1,i);
}

int printloop(int row,int col)
{
    //to check whether the function is being called first time. 
    if(row<=0)
        return 0;

    for(i=0;i<col;i++)
    {
        printloop(row-1,col);
        printnumbers(n,i);
    }        
}

int main()
{
    n=0;
    printloop(row,col);
}

但是我无法按照需要进行正确的打印，无法深入思考正确的递归。此代码的输出是：

147
258
369

Answer 1

您以递归方式构建解决方案。当您的递归更深入时，您将继续追加各个矩阵行的数字，直到您从每一行中选择一个数字。

在执行此操作时，您必须跟踪已为之前行选择的数字，以便打印它们。

请不要将循环变量设为全局变量。理想情况下，不要使用任何全局变量，但如果必须，请使它们唯一。在您的示例中，i，n，row和col可以是本地变量或全局变量，具体取决于上下文。很难看出符号实际上指的是哪个变量。

您的printnumbers和printloop函数应为void或为所有分支返回有意义的值。编译器警告应告诉您，当执行到达函数末尾时，您不会返回任何内容。

这里的版本不需要全局变量，并且将拾取的数字保存在调用函数中分配的辅助缓冲区buf中。但是，它不会递归打印组合。

#include <stdio.h>

void printloop(int n, const int mat[n][n], int buf[n], int ix)
{
    int i;

    if (ix == n) {        
        for (i = 0; i < n; i++) printf("%2d", buf[i]);
        putchar('\n');
    } else {
        for (i = 0; i < n; i++) {
            buf[ix] = mat[ix][i];
            printloop(n, mat, buf, ix + 1);
        }
    }    
}

int main()
{
    const int mat[3][3] = {
        {1, 2, 3}, {4, 5, 6}, {7, 8, 9}
    };
    int buf[3];

    printloop(3, mat, buf, 0);

    return 0;
}

（注意：从C99开始，当您将它们作为参数传递时，可以生成数组变量的大小。此参数必须在数组参数之前。）

Answer 2

实际上，使用 Golang 中的切片非常简单。

使解决方案成为通用的。

以下是代码：

package main

import (
    "fmt"
)

func printElements(input [][]int, buf []int, row int, col int, count int) {
    var i int

    if (count == row) {
        for i=0; i<row; i++ {
            fmt.Print(buf[i])
        }
        fmt.Println() 
    } else {
        for i=0 ; i<col; i++ {
            buf[count] = input[count][i]
            printElements(input,buf,row,col,count+1)
        }
    }
}

func main() {
    var input = [][]int{{1,3,5}, {2,6,7}, {4,8,9}}

    row := len(input)
    col := len(input[0])

    var buf =  make([]int,col)

    printElements(input,buf,row,col,0)  
}

这是一种通用解决方案，具体取决于您初始化切片输入的方式。

请参阅此处的输出：Go Playground

谢谢！

想要在c中打印矩阵元素的组合

2 个答案: