4 用遞迴正 逆序列印乙個陣列所有元素。

2022-09-08 19:03:11 字數 714 閱讀 3632

1 #include 2

//逆序列印陣列所有元素,四個寫法

3void func1_1(int* p,int i)//

每個層遞迴的功能:列印第i下標上的元素(前需列印i+1下標上的元素)。4//

多層合起來的功能就是列印了第a[0]-a[9]元素的逆序513

}14void func1_2(int* p,int i)//

功能:列印第a[0]-a[9]元素的逆序

1520 printf("

%d\n

",p[i]);

2122}23

24void func2_1(int *p, int i, int

len)

2530

else

3135}36

37void func2_2(int *p, int i, int

len)

3843 printf("

%d\n

",p[i]);44}

4546

int main(void)47

;49 func1_1(arr,0

);50 func1_2(arr,0

);51 func2_1(arr,0,10

);52 func2_2(arr,0,10

);53

return0;

54 }

將乙個陣列進行亂序列印,並輸出

此題提供三種思路及對應 方法一 構建乙個新陣列,將舊陣列隨機的乙個數儲存進新陣列,判斷新陣列中有沒有該數,有則繼續,無則插入,但存在運氣,因為隨機抽取的可能已經存在於新陣列中了 方法二 構建乙個新陣列,將舊陣列隨機的乙個數儲存進新陣列,並將這個數從舊陣列中刪除,下次就不會再隨機抽到該數了 方法三 運...

用遞迴演算法判斷乙個陣列是否遞增

本題要求使用遞迴演算法,設陣列為array,則遞迴陣列滿足以下條件。1 如果陣列長度為1,則該陣列為遞增,返回true。2 如果陣列長度為n n 2 則先比較最後兩個元素是否遞增,如果最後兩個元素遞增,則再遞迴比較除去最後乙個元素的前 n 1 個元素是否遞增。具體實現如下 include bool ...

列印乙個陣列所有的非空子集

採用 b 位 b 掩碼實現列印給定陣列所有的非空子集。b 分析 b 首先來看乙個例子,如果給定乙個正整數n,如何輸出由1到n組成的陣列所有的非空子集呢?如n 3,那麼1到3組成的陣列為,陣列長度為3,那麼二進位制表示有 b 1 3 8 b 種。0 000 空集 1 001 2 010 3 011 4...