今天分享一下,東方博宜T1196 拐角問題的C 解法思路
【題目描述】
/*
題目描述
輸入整數 N ,輸出相應方陣。
輸入
一個整數 N 。
輸出
一個方陣,每個數字的場寬為 3 。
樣例
輸入:
5
輸出:
1 1 1 1 1
1 2 2 2 2
1 2 3 3 3
1 2 3 4 4
1 2 3 4 5
*/
【解題思路】
這個題目,可以利用遞歸的思路來解題。
通過函數fun(t)來給第t行、第t列賦成t值
【參考代碼】
#include <bits/stdc .h> //萬能頭文件
using namespace std;
int a[20][20];
int n; // 行數列數
void fun(int t){
if (t <= n) {// 結束條件,忘了會死循環
for (int i = t; i <= n; i ) {
// 賦值
a[t][i] = t;
a[i][t] = t;
}
fun(t 1);// 調用函數遞歸
}
}
int main() {
cin >> n;
fun(1);
// 輸出拐角數組
for (int i = 1;i <= n;i ){
for (int j = 1;j <= n;j ){
// 每個數字的場寬為3
cout << setw(3) << a[i][j];
}
cout << endl;
}
return 0;
}