奶牛生子問題(騰訊面試題)

2021-07-27 15:42:40 字數 490 閱讀 8858

問題描述

乙隻剛出生的奶牛,4年生1只奶牛,以後每一年生1只。現在給你乙隻剛出生的奶牛,求20年後有多少奶牛。

問題分析

本題是乙個理想化的遞迴模型,在這20年中奶牛沒有生老病死,並且全部都是具有正常生孕能力的母牛。大於等於四歲的奶牛會不間斷的每年生乙個小牛,小牛長到大於等於四歲也是如此,遞迴模型建立!

**如下

#include

int sumcow(int years);

int main()

int sumcow(int years)

else}}

return scow;

}

執行結果如下

騰訊面試題

題目 class aaa aaa pa 0x10000000 問1 pa 10 問2 char pa 10 問3 int pa 10 回答 1 0x10000000 10 16 雙位元組對齊 2 0x10000000 10 3 0x10000000 10 4 題目二 有乙個集合,由0 1000的數字...

騰訊面試題

版上看到的,好東西得記下來。1.有1到10w這10w個數,去除2個並打亂次序,如何找出那兩個數。不准用位圖!關鍵 x y 1 2 3 10w a 0 a 1 a 2 a 10w 1 根據qq號做hash,整個登入時間戳。3.有乙個江洋大盜,他每次寫信都是從一張報紙上剪下單詞,再把單詞貼在信上。假如某...

騰訊面試題

題目 兩個陣列a n b n 其中a n 的各個元素值已知,現給b i 賦值,b i a 0 a 1 a 2 a n 1 a i 要求 1.不准用除法運算 2.除了迴圈計數值,a n b n 外,不准再用其他任何變數 包括區域性變數,全域性變數等 3.滿足時間複雜度o n 空間複雜度o 1 pack...