C語言遞迴求四個數的最大值 Max函式的遞迴

2021-10-01 18:56:27 字數 673 閱讀 1840

問題描述:通過函式的遞迴求四個數的最大值

解題思路:通過多次比較兩個數進行比較大小,本質就是冒泡法排序

即:

max_4=

max_2

(num1,

max_2

(num2,

max_2

(num3,num4)

))

那麼可以將4推廣成n,

max_n 也可以用n-1次max_2進行運算,

並用遞迴表示n次max_2的過程,

由於要比較多個數字的大小,故將數字儲存在陣列當中。

由於題目中規定的是四個數字,

就直接將陣列長度定義為了4,

但是max_n的函式是可以適用任意n(>2)的。

#include

intmax_n

(int n,

int num)

;int

max_2

(int a,

int b)

;int

main()

intmax_n

(int n,

int num)

intmax_2

(int a,

int b)

針對不同要求,只需在main函式中改變陣列長度即可滿足。

輸入3個數,求最大值最小值中間值

輸入3個數,求最大值最小值中間值 2 bool 如果為真,則返回1,如果為假則返回0 3 邏輯與 要求表示式兩邊同時為真,結果才為真,如果表示式兩邊有乙個為假,結果就為假。邏輯或 一真即真 4if 第一種形式,如果條件表示式為真,會執行大括號裡的語句,執行完畢後跳出大括號執行下面的語句 如果為假,跳...

1000個數,求相鄰數之和的最大值(結對完成作業)

設計思想 1 輸入整型陣列 1000個元素 2.動態規劃實現最大子陣列之和 3.加入int32型別的數值溢位判斷 4.輸出最大子陣列之和和其位置。一.對於乙個元素個數較小的int陣列,沒有int32陣列溢位判斷 1 include2 using namespace std 3int main 415...

C語言 求10 個整數中最大值

求10個整數中的最大值。先建立乙個能夠儲存10個資料的陣列,輸入資料,將第乙個值賦給變數max,然後依次將陣列中的每乙個數與max比較,當max小於對應的數時,則將對應的數賦給max,10個值全部執行完畢之後,max中便是這是個值中最大的值,輸出max即可。define crt secure no ...