SDUT 4123 喵帕斯之天才算數少女

2021-08-18 05:55:01 字數 652 閱讀 4293

喵帕斯之天才算數少女

time limit: 1000 ms memory limit: 65536 kib

problem description

蓮醬要上一年級了,但是老師給他出了乙個特別難的算術題。

老師給出了乙個函式

f(m, n)的定義是:

若m=0,返回n+1。

若m>0且n=0,返回f(m-1,1)。

若m>0且n>0,返回f(m-1,f(m,n-1))。

給出 m 和 n,計算 f(m, n) 的值。

input

多組輸入直到eof結束。(資料組數小於 10)

每組資料輸入一行,包含兩個非負整數 m,n。(0 <= m <= 3, 0 <= n <= 10)

output

每組資料輸出一行,為 f(m, n) 的答案

sample input

3 2

3 10

2 1sample output

29 8189

5

#include 

using

namespace

std;

int f(int m,int n)

int main()

喵帕斯之天才算數少女

蓮醬要上一年級了,但是老師給他出了乙個特別難的算術題。老師給出了乙個函式 f m,n 的定義是 若m 0,返回n 1。若m 0且n 0,返回f m 1,1 若m 0且n 0,返回f m 1,f m,n 1 給出 m 和 n,計算 f m,n 的值。input 多組輸入直到eof結束。資料組數小於 1...

喵帕斯之天才算數少女

蓮醬要上一年級了,但是老師給他出了乙個特別難的算術題。老師給出了乙個函式 f m,n 的定義是 若m 0,返回n 1。若m 0且n 0,返回f m 1,1 若m 0且n 0,返回f m 1,f m,n 1 給出 m 和 n,計算 f m,n 的值。input 多組輸入直到eof結束。資料組數小於 1...

C 喵帕斯之平地摔 SDUT

平地摔可是蓮醬的特技!蓮醬在平地都可以跌倒,更不用說陡峭的地方了。這裡簡化一下地面為一維數軸,a i 代表第 i 個位置的高度為 a i 對於 a i 1 a i a i 1 的地方被稱為絆腳石,會讓蓮醬跌倒,注意第乙個位置和最後乙個位置不會成為絆腳石。現在蓮醬想知道他從 1 位置走到 n 位置至少...