第一行第一列递增,其余等于上面的数字和左边的数字的和
来源:互联网 发布:飞鸽传书 软件 编辑:程序博客网 时间:2024/06/01 09:27
f(m,n) = {
n (m=1)
m (n=1)
f(m-1,n)+f(m,n-1) (上面一行和左边一行之和)
}
递归方法:
#include <iostream>
using namespace std;
int f (int m ,int n)
{
if (1==m)
{
return n;
}
if (1==n)
{
return m;
}
return f(m-1,n)+f(m,n-1);
}
非递归
#include <iostream>
using namespace std;
int f(int m,int n)
{
int a[100][100];
for (int i=0; i !=m; ++i)
{
a[i][0]=i+1;
}
for (int i=0; i!=n; ++i)
{
a[0][i] = i+1;
}
for(int i=1; i!=m; ++i)
{
for (int j=1; j!=n; ++j)
{
a[i][j] = a[i-1][j] + a[i][j-1];
}
}
return a[m-1][n-1];
}
n (m=1)
m (n=1)
f(m-1,n)+f(m,n-1) (上面一行和左边一行之和)
}
递归方法:
#include <iostream>
using namespace std;
int f (int m ,int n)
{
if (1==m)
{
return n;
}
if (1==n)
{
return m;
}
return f(m-1,n)+f(m,n-1);
}
非递归
#include <iostream>
using namespace std;
int f(int m,int n)
{
int a[100][100];
for (int i=0; i !=m; ++i)
{
a[i][0]=i+1;
}
for (int i=0; i!=n; ++i)
{
a[0][i] = i+1;
}
for(int i=1; i!=m; ++i)
{
for (int j=1; j!=n; ++j)
{
a[i][j] = a[i-1][j] + a[i][j-1];
}
}
return a[m-1][n-1];
}
- 第一行第一列递增,其余等于上面的数字和左边的数字的和
- 如何定住表格的第一列和第一行
- 求n^n和n!的最左边的数字
- 求n^n和n!的最左边的数字
- 找出数组中左加和等于右加和的数字
- 两种方法算出后一位等于前两位数字的和
- 输入一个递增排序的数组和一个数字S,在数组中查找两个数,是的他们的和正好是S,如果有多对数字的和等于S,输出两个数的乘积最小的。
- 输入一个递增排序的数组和一个数字S,在数组中查找两个数,是的他们的和正好是S,如果有多对数字的和等于S,输出两个数的乘积最小的
- 输入一个递增排序的数组和一个数字S,在数组中查找两个数,是的他们的和正好是S,如果有多对数字的和等于S,输出两个数的乘积最小的。
- 输入一个递增排序的数组和一个数字S,在数组中查找两个数,是的他们的和正好是S,如果有多对数字的和等于S,输出两个数的乘积最小的。
- Jquery 去掉样式一样table的第一行和除第一列之外的其他列,给td 添加样式
- 在DataGrid中产生一个递增的数字列
- 行、列递增的二维数组数字查找
- 在数组中找出四个数字的和等于指定数字(4Sum)
- 给定一个数组和一个数字,给定的数组里是否存在两个数字之和等于给定的数字
- n数字,分成两行,前面的数字比后面的数大,同一列上的第二行的比第一行同一列的
- python求解矩阵搜索问题,矩阵中每一行和第一列都是递增的 给定一个元素查找矩阵中是否存在该元素
- Java读取一行空格隔开的数字字符串并求出这些数字的和
- 第十届Flash开发者大会-上海
- 技术大转移
- 查找A数组中某值与B中某值等值
- 第十届Flash开发者大会-深圳
- 两数乘积运算
- 第一行第一列递增,其余等于上面的数字和左边的数字的和
- 写一个标准宏输入两个参数返回较小的一个
- 用宏定义FIND求一个结构体里某个变量相对于sturct的偏移量
- 一个五位数ABCDE乘与4为EDCBA五个数还不重复
- C++去掉注释
- 编写函数,要求输入年月日时分秒,输出该时间的下一秒
- Antenna Placement poj3020
- deque双端队列容器前、中、尾部插入
- list容器查找算法find(),