題目描述
小明的老師給小明布置了這樣一道作業題,乙個序列符合以下定義:
現問你這個序列的第n項是多少?
輸入輸入包含多組測試資料。每組輸入乙個整數n(0<=n<=1000000),當輸入-1時,輸入結束。
輸出對於每組輸入,輸出第n項的值,結果請mod 1000000。
樣例輸入 copy
0-1思路:題目已經給思路了,簡單的遞迴而已,但是用函式遞迴我執行錯誤,也不是超時,不解。
也做過好多題了,總算是在這道題上回憶起了可以先把結果全部算出來存陣列裡面,直接根據n的值找陣列下標,然後輸出相應的值。
#include #include #include #include #include int main()while(1)
printf("%d\n",f[n]);
} return 0;
}
C語言程式設計練習
1 給你任意三個整形資料,找出其中最大乙個整形數。include main int findmax int x,int y,int z else if z max return max 使用函式 三目運算子 include int main int findmax int x,int y 2 求1 ...
c語言程式設計練習
練習 賬號 taylent problem 2000 ascii碼排序 problem description 輸入三個字元後,按各字元的ascii碼從小到大的順序輸出這三個字元。includeint main return 0 補充知識點 在計算機系統中,數值一律用補碼來表示和儲存。原因在於,使用...
C語言程式設計練習
調整陣列使奇數全部都位於偶數前面 題目 輸入乙個整數陣列,實現乙個函式,來調整該陣列中數字的順序使得陣列中所有的奇數字於陣列的前半部分,所有偶數字於陣列的後半部分 設計思路 一 前奇後奇 讓這個陣列前半部分往右移動一位,即left 後半部分不動。二 前奇後偶 這個陣列前半部分右移一位,即left 後...