acwing藍橋杯c AB組）1 1 遞迴

整理自acwing y總課程藍橋杯c++ ab組輔導課（試聽課）_嗶哩嗶哩_bilibili

遞迴引入

自己呼叫自己

列如斐波那契數列1,2,3,5,8,13…

#include

#include
using
namespace std;
intf
(int n)

tip:

在資料規模小於105時一般無所謂選擇哪種

用scanf只是因為部分題目可能會卡輸入輸出的時間。

遞迴呼叫思路可以借助棧的後進先出思維理解，這裡我們借助遞迴搜尋樹幫助理解。

對於上一題的斐波那契數列可以得到遞迴搜尋樹

思考：題目是從n遞迴到1，2，那麼如果反過來從1一直遞迴到n，n-1該如何刻畫遞迴搜尋樹和對應**呢？

我的思路

如上圖，不難發現其實是一樣的。**如下：

#include

#include
using
namespace std;
intf
(int u)
//定義aim為目標值

所謂剪枝就是把其中的一些分支減掉以降低複雜度

例題與練習

92. 遞迴實現指數型列舉 - acwing題庫

tip:常見2的幾次方

acwing藍橋杯c AB組）2 1 二分

實數二分核心思想 三分法思想 難點 二分的邊界問題 確定乙個區間，使得目標值一定在區間中。找乙個性質滿足 對於百分之95的二分擁有這個性質 對於整數二分我們分為兩類 有的小夥伴就要問了 為什麼是分成2類而不是1類3類呢？答 我們來看這麼一種情況 對於一組序列如下 要求找到值為5的第乙個數和最後乙個數...

第四屆藍橋杯省賽C A B組 高斯日記

大數學家高斯有個好習慣 無論如何都要記日記。他的日記有個與眾不同的地方，他從不註明年月日，而是用乙個整數代替，比如 4210 高斯出生於 1777年4月30日。在高斯發現的乙個重要定理的日記上標註著 5343，因此可算出那天是 1791年12月15日。高斯獲得博士學位的那天日記上標著 8113 請你...

分巧克力 （第八屆藍橋杯省賽C A B組）

兒童節那天有 k 位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友們。小明一共有 n 塊巧克力，其中第 i 塊是 hi wi 的方格組成的長方形。為了公平起見，小明需要從這 n 塊巧克力中切出 k 塊巧克力分給小朋友們。切出的巧克力需要滿足 形狀是正方形，邊長是整數 大小相同 例如一塊 6 5...