高普考題庫
109 年 109年公務人員高等考試三級考試暨普通考試・程式設計概要
申論 4請問下列程式執行後,印出結果為何?(作答必須解釋計算過程,只寫答案而未加解釋,只能得部分分數。)(25分)#include <iostream>using namespace std;bool sqst(int arr[], int n, int sum){if (sum == 0) { return true; }if (n < 0 || sum < 0) { return false; }bool include = sqst(arr, n - 1, sum - arr[n]);bool exclude = sqst(arr, n - 1, sum);return include || exclude;}int main(){int arr[] = { 7, 3, 2, 5, 8 };int sum = 14;int n = sizeof(arr)/ sizeof(arr[0]);if (sqst(arr, n - 1 , sum)) cout << "Yes";elsecout << "No";return 0;}