問題描述：
目的：熟悉并練習遞回演算法的設計
應用：已知線性表以順序存盤方式存盤（順序表A），要求按以下順序輸出其中所有結點的值：首先輸出線性表中點位置上的元素值，然后輸出中點左部所有元素的值，再輸出中點右部所有的值，而無論輸出中點左部所有元素的值還是輸出中點右部所有元素的值，也均應遵循以上規律，請設計并實作一遞回演算法，按照以上規定的遍歷規則，輸出順序表A的所有元素，
參考函式原型：
template
void List_Order( const SqList &A ); //遞回函式的外殼
template
void List_Order_Recursive( const SqList &A, int left, int right ); //遞回函式
輸入說明：
第一行：順序表A的長度
第二行：順序表A的資料元素（資料元素之間以空格分隔）
輸出說明：
第一行：順序表A的遍歷結果
第二行：按規則輸出的順序表A的遍歷結果
輸入范例：
10
32 4 9 26 6 10 30 12 8 45
輸出范例：
32 4 9 26 6 10 30 12 8 45
6 4 32 9 26 12 10 30 8 45
轉載請註明出處，本文鏈接：https://www.uj5u.com/qita/234843.html
標籤：其他
下一篇：第一次寫博客 近日來發生的事情