回形取數(shù)

2、算法設(shè)計：逐圈分析分別處理每圈的左側(cè)、下方、右方、上方的數(shù)據(jù)。先計算可分為幾圈，由于每轉(zhuǎn)一圈行上的個數(shù)會減少2個，因此看可以減少幾個2就有幾圈，用行數(shù)除以2可算出有幾圈。（若行數(shù)為奇數(shù)，也是除二向下取整可舉例實驗）。
i 層內(nèi)輸出數(shù)據(jù)的4個過程為（四角元素分別歸四個邊）：
（1） i 列（左側(cè)），從 i 行到m-i-1 行；
（2） m-i-1行（下方），從 i 列到 n-i -1列；
（3） n-i-1 列（右側(cè)），從 m-i-1 行到 i+1 行；
（4）i 行（上方），從 n-i-1 列到 i 列；
4個過程通過4個循環(huán)實現(xiàn)，用 j 表示 i 層內(nèi)每邊中行或列的下標。
__
程序代碼如下：

#include 
#include 
#define M 10
#define N 10

void solve()
{

}
int main(){
    int a[M][N];
    int m,n,i,j;
    scanf("%d%d",&m,&n);

    for(i=0;ii;j--)
        printf("%d",a[j][n-i-1]); //右側(cè)
    for(j=n-i-1;j>i;j--)
        printf("%d",a[i][j]);     //上方
}

    return 0;
}

**3、算法設(shè)計：（算法設(shè)計數(shù)p.83）通過設(shè)置變量標識一圈中不同方位的處理差別，并通過算術(shù)運算將4個方位的處理歸結(jié)成一個循環(huán)過程。
通過輸出最外一圈的情況分析：

從上面i，j 的變化可發(fā)現(xiàn)：輸出時，前半圈下標變化一致，都加1；后半圈都減1，不同的是變化范圍，所以分兩邊前半圈和后半圈，引入t=1，每半圈改變t的正負號再進行行列值改變。
前半圈再分左邊與下邊，可知前m個數(shù)是左邊，后n-1是下邊，在此引入兩值b【0】與b【1】，當?shù)趇個數(shù)取余m等于0時則為左邊的數(shù)，因為（i從0取所以還是m個數(shù)）等于1則為下邊的數(shù)。后半圈同理。。
為表達，要統(tǒng)一表示循環(huán)變量的范圍，可發(fā)現(xiàn)當輸出到左下角時行列數(shù)少一，右上角行列數(shù)又少一，因此在進行半圈輸出后，要對行列值減一。**
——
程序代碼如下：

#include 
#include 
#define M 10
#define N 10
int main(){
    int a[M][N];
    int b[2];

    int m,n,x,y,i,j;
    int t=1;
    b[0]=-1;
    b[1]=0;
    scanf("%d%d",&m,&n);
    for(i=0;i

-----
三種算法比較及學習心得：
算法 1、2比較好理解，在思考方面可以節(jié)約大量時間，算法也是相通的，體現(xiàn)了遞歸和循環(huán)的相互轉(zhuǎn)換；
算法 3 需要通過歸納，構(gòu)造循環(huán)不變式，寫出的算法節(jié)約了運行時的時間。
比較偏向算法1，好理解，清晰明了，遞歸總是用很簡單的語句實現(xiàn)了很復雜的過程，因此我很喜歡讀遞歸程序。
通過算法三了解到，要善于通過數(shù)學歸納構(gòu)造不變式，這也是一個寫算法很好的習慣。

ps：第一次寫博客，意猶未盡，之前以為完全掌握的在總結(jié)的時候還是會有磕絆的地方，通過寫博客也是將該問題又踏平了不少，以后這個習慣還是要堅持的，是提高也是個記錄與回憶吧，今天算是個好的開端吧？嘿嘿嘿。。
對了，瀏覽過有問題的話，我們再一起探討啊！