递归
自食后果
以独立之心,做合群之事。
展开
-
喵帕斯之天才算数少女
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第一行输入一个整数 t, 代表有 t 组数据。(1 <= t <= 15)每组数据输入一行,包含两个非负整数 m,n。(0 <=.原创 2021-09-04 11:11:53 · 110 阅读 · 0 评论 -
神奇的函数
Description神奇的函数是这样被定义的:F(n, m) = { if(n == 1 || m == 1) F(n, m) = 1; else F(n, m) = F(n-1, m) + F(n, m-1);}Input第一行是正整数N (1 <= N<= 30),表示有N组数据。接下来N行,每行两个整数n,m (1 <= n, m <= 10)。Output输出N行。每行输出一个整数表示F(n,m...原创 2021-09-04 11:05:00 · 113 阅读 · 0 评论 -
A - 计算组合数
Description计算组合数。C(n,m),表示从n个数中选择m个的组合数。计算公式如下:若:m=0,C(n,m)=1否则,若 n=1,C(n,m)=1 否则,若m=n,C(n,m)=1 否则C(n,m) = C(n-1,m-1) + C(n-1,m).Input第一行是正整数N,表示有N组要求的组合数。接下来N行,每行两个整数n,m (0 <= m <= n <= 20)。...原创 2021-09-04 11:03:35 · 132 阅读 · 0 评论