題目:
猴子摘香蕉一次可以摘1個或2個，總共50個，有多少種摘法？
分析:得到如下規律
實際上是乙個斐波那契數列
以下為我使用的4種解法,分別是遞迴、迭代、64位整型數、 陣列(類似於大數相加)。
**1: 遞迴
//其中加入了計時器
#include #include using namespace std;
int f(int n)
int main()
/* k=19;
while(0==a[i][k])
k--;
while(k>=0)
while(k) //這樣可以避免計算高位為0的數字
/* k=19;
while(0==a[i][k])
k--;
while(k>=0)
{cout<>n;
while(n<=0)
cin>>n;
i=19;
while(0==a[n-1][i])
i--;
while(i>=0)
{cout<
附圖:
一道阿里校春招筆試題
a，b，c三位同學都是很聰明的同學，面試官給他們背上依次貼上了數字2，4，8，他們都能看見別人的數字但無法看見自己的數字，現在面試官告訴他們這些數字都是自然數並且構成乙個等比數列，讓a b c同學依次迴圈回答是否確定自己的數字是多少，每位同學的回答算作一次，經過 次有同學能準確說出自己的數字。2 3...
一道校招程式設計題
未經優化的 思路 暴力法，1 2 2 3 3 3 4 4 4 4 使用乙個變數m控制是往後的幾天，接著在這幾天裡並且天數不超過指定天數的情況下，執行while迴圈，當跳出迴圈時，判斷是不是因為天數夠了跳出，如果是終止for迴圈，列印結果。sum中儲存結果 include include using ...
一道騰訊前端試題
題目 有一組數字，從1到n 假設n 10000 從中任意刪除了3個數，順序也被打亂，剩餘數字放在乙個n 3的陣列裡，請找出丟失的數字，要求演算法比較快。方法一，我寫的程式 var ary 1,5,7,6,4,8,10 var n ary.length 3 var newary document.wr...