行列式问题

师弟1号

首先，萌新报个到
提问：如和将用户输入的行列式
例：1 2 3
       4 5 6
       7 8 9
用递归算法将行列式化为上三角行列式

wp231957

啥叫上三角

师弟1号

wp231957 发表于 2022-3-23 11:03
啥叫上三角

上三角行列式，最长的左上——右下对角线下方都是零

傻眼貓咪

1. #include <stdio.h>
   
2. #define N 4
   
3. 
   
4. void foo(int r, int c, size_t n, int arr[n][n]){
   
5.         if(!(r%n) && r) return;
   
6.         if((c%n) >= (r%n)) printf("%2d ", arr[r%n][c%n]);
   
7.         else printf("%2d ", 0);
   
8.         if(!((c+1)%n) && c){
   
9.                 printf("\n");
   
10.                 foo(r+1, c+1, n, arr);
    
11.         }
    
12.         else foo(r, c+1, n, arr);
    
13. }
    
14. 
    
15. int main(){
    
16.         int arr[N][N] = {
    
17.                 { 1, 2, 3, 4},
    
18.                 { 5, 6, 7, 8},
    
19.                 { 9,10,11,12},
    
20.                 {13,14,15,16}
    
21.         };
    
22.        
    
23.         // ---------------------------------
    
24.         printf("普通打印方式：\n");
    
25.         for(int r = 0; r < N; r++){
    
26.                 for(int c = 0; c < N; c++){
    
27.                         if(c >= r){
    
28.                                 printf("%2d ", arr[r][c]);
    
29.                         }
    
30.                         else{
    
31.                                 printf("%2d ", 0);
    
32.                         }
    
33.                 }
    
34.                 printf("\n");
    
35.         }
    
36. 
    
37.         // ---------------------------------
    
38.         printf("\n递归打印方式：\n");
    
39.         foo(0, 0, N, arr);
    
40.        
    
41.         return 0;
    
42. }

复制代码

1. 普通打印方式：
   
2. 1  2  3  4
   
3. 0  6  7  8
   
4. 0  0 11 12
   
5. 0  0  0 16
   
6. 
   
7. 递归打印方式：
   
8. 1  2  3  4
   
9. 0  6  7  8
   
10. 0  0 11 12
    
11. 0  0  0 16

复制代码