演算法設計與分析(edu實訓)實驗一 迴圈與遞迴

2021-10-12 14:00:14 字數 2470 閱讀 4017

任務描述

本關任務:用迴圈演算法找出 5 個自然數中取 3 個數的組合。

程式設計要求

請在右側編輯器begin-end處補充**,完成本關任務。

測試說明

平台會對你編寫的**進行測試,比對你輸出的數值與實際正確數值,只有所有資料全部計算正確才能通過測試:

測試輸入:5 3n=5,r=3;,表示從1,2,3,4,5自然數中選擇 3 個數)

預期輸出:

1 2 3

1 2 4

1 2 5

1 3 4

1 3 5

1 4 5

2 3 4

2 3 5

2 4 5

3 4 5

#include

void

combloop1

(int n,

int r)}}

/********** end **********/

}void

main()

任務描述

本關任務:用遞迴演算法找出 5 個自然數中取 3 個數的組合。

程式設計要求

請在右側編輯器begin-end處補充**,完成本關任務。

測試說明

平台會對你編寫的**進行測試,比對你輸出的數值與實際正確數值,只有所有資料全部計算正確才能通過測試:

測試輸入:5 3n=5,r=3;,表示從1,2,3,4,5自然數中選擇 3 個數)

預期輸出:

5 4 3

5 4 2

5 4 1

5 3 2

5 3 1

5 2 1

4 3 1

4 3 2

4 2 1

3 2 1

#include

int a[

100]

;void

combrecur

(int n,

int r)

else

printf

("\n");

}}/********** end **********/

}void

main()

/********** end **********/

}

任務描述

本關任務:用迴圈和遞迴演算法求 n(小於 10 的正整數) 的階乘n!

程式設計要求

請在右側編輯器begin-end處補充**,完成本關任務。

測試說明

平台會對你編寫的**進行測試,比對你輸出的數值與實際正確數值,只有所有資料全部計算正確才能通過測試:

測試輸入:10

預期輸出:

遞迴演算法求得10! = 3628800 

迴圈演算法求得10! = 3628800

#include

int s=1;

float

fac_recursion

(int n)

float

fac_loop

(int n)

return s;

/********** end **********/

}void

main()

任務描述

本關任務:用迴圈和遞迴演算法求斐波那契額數列的前 10 項。

程式設計要求

請在右側編輯器begin-end處補充**,完成本關任務。

測試說明

平台會對你編寫的**進行測試,比對你輸出的數值與實際正確數值,只有所有資料全部計算正確才能通過測試:

測試輸入:10

預期輸出:

遞迴演算法求的前10項為:  1  1  2  3  5  8 13 21 34 55

迴圈演算法求的前10項為: 1 1 2 3 5 8 13 21 34 55

#include

intfibo_recur

(int n)

intfibo_loop

(int n)

return c;

}/********** end **********/

}void

main()

printf

("\n迴圈演算法求的前10項為:");

for(i=

1; i<=n; i++

)}

演算法設計與分析(edu實訓)實驗五 分治法

任務描述 本關任務 利用分治法求一組資料中最大的兩個數和最小的兩個數。程式設計要求 請在右側編輯器begin end處補充 完成本關任務。測試說明 平台會對你編寫的 進行測試,比對你輸出的數值與實際正確數值,只有所有資料全部計算正確才能通過測試 測試輸入 10 資料的總個數 1 此行及以下為具體的每...

演算法設計與分析(edu實訓)實驗二 資訊數位化

任務描述 本關任務 判斷誰是小偷。警察局抓了 a,b,c,d 四名偷竊嫌疑犯,其中只有一人是小偷。審問中 現在已經知道四個人中三人說的是真話,一人說的是假話,問到底誰是小偷?程式設計要求 測試說明 平台會對你編寫的 進行測試,輸出結果為正確答案時則通關。include void main end 任...

python演算法分析與設計實驗 科赫雪花實驗

演算法分析與設計實驗 科赫雪花實驗 一 實驗目的 1 熟悉python程式設計環境,包括程式安裝 2 熟悉python基本語法 3 遞迴演算法程式分析與除錯 二 實驗工具 win10作業系統 python3.7編譯環境 idle編譯器 三 實驗內容 本次實驗是利用遞迴演算法,用python中的繪相簿...