一道题
来源:互联网 发布:论文投稿代理 知乎 编辑:程序博客网 时间:2024/05/06 13:46
设m.n均为自然数,m可表示为一些不超过n的自然数之和,f(m,n)为这种表示方式的数目。例f(5,3)=5,有5种表示方式:3+2,3+1+1,2+2+1,2+1+1+1,1+1+1+1+1。
①以下是该函数的程序段,请将未完成的部分填入,使之完整
int f(m,n)
int m,n;
{ if(m==1)
return (1) ;
if(n==1){
return (2) ;}
if(m<n)
{return f(m,m);}
if (m==n)
{return 1+ (3) ;}
return f(m.n-1)+f(m-n, (4) );
}
②执行程序,f(6,4)= 。
答案: ① (1)1 (2)1 (3)f(m,n-1) (4)n ② 9
- 一道题
- 一道题
- 一道题
- 一道题
- 一道题
- 一道题
- 一道题
- 一道题
- 一道题
- 一道题
- 一道题
- 一道题
- 一道题
- 一道题
- 一道题
- 一道题
- 一道题
- 一道题
- OpenGL简明笔记1——入门
- 从子表查询
- OpenGL简明笔记2——纹理贴图
- Solairs10硬盘安装
- 利用URLRewriter进行URL重写
- 一道题
- OpenGL简明笔记3——纹理过滤
- Java中的instanceof关键字
- ORACLE 10G常用服务的端口号及其位置
- 数据类型和抽象数据类型是如何定义的。二者有何相同和不同之处,抽象数据类型的主要特点是什么?使用抽象数据类型的主要好处是什么?
- Java的接口
- 从union的sizeof问题看cpu的对界
- 复旦大学在读博士
- 世界十大经典电影