求表示方法数-递归法
来源:互联网 发布:数据分析师待遇 编辑:程序博客网 时间:2024/05/01 21:44
求表示方法数
题目描述:设 n、m 均为自然数,n 可表示为一些不超过 m 的自然数之和,f(n,m) 为这种表示方式的数目。
例如,f(5,3)=5,有5种表示方法:3+2,3+1+1,2+2+1,2+1+1+1,1+1+1+1+1。
请编写程序,计算f(n,m)的值。
输入:n m
初学Java,输入都是刚学的,不知道输入还有没有更简单的输入方法,还请各位指点指点啦!
题目描述:设 n、m 均为自然数,n 可表示为一些不超过 m 的自然数之和,f(n,m) 为这种表示方式的数目。
例如,f(5,3)=5,有5种表示方法:3+2,3+1+1,2+2+1,2+1+1+1,1+1+1+1+1。
请编写程序,计算f(n,m)的值。
输入:n m
输出:f(n,m)的值
算法分析:因为智商有限,只能看了贴之后才写出来的,递归目的是把处理的数字规模逐渐缩小,最终递归到n==1||m==1的情况,最后一句return countNumber( n , m-1 ) + countNumber( n-m , m ),需要写出若干表达式就可推出来了,程序还是比较简洁的,不过递归方程还是不好想出来(智商有限,见谅啦)。
import java.util.Scanner; //引入Scanner这个类public class CountNumber{ //public类,文件的接口 public int countNumber( int n , int m ){ //递归计算数量 if( n==1 || m==1 ) return 1; else if( n==m ) return 1 + countNumber( n , m-1 ); else if( n<m ) return countNumber( n , n ); else return countNumber( n , m-1 ) + countNumber( n-m , m ); } public static void main( String [] args ){ int n , m ; Scanner in = new Scanner( System.in ); //输入对象in CountNumber var = new CountNumber( ); n = in.nextInt( ); //输入整数 m = in.nextInt( ); System.out.println( var.countNumber( n , m ) ); }}
初学Java,输入都是刚学的,不知道输入还有没有更简单的输入方法,还请各位指点指点啦!
0 0
- 求表示方法数-递归法
- 递归——求表示方法
- 求一个数二进制表示法中1的个数诸多方法
- 求一个数二进制表示法中1的个数诸多方法
- 求一个数二进制表示法中1的个数诸多方法 .
- 求一个数的二进制表示方法(1305 P102)
- 用递归法求组合数
- 递归法求巧克力块数
- 递归法求数组中的最大数
- 求Fibonacci数(递归)
- 递归求组合数
- 递归求鸭子数
- 递归求桔子数
- 递归求桃子数
- 46 求表示方法
- java中用递归方法求第n个Fibonacci数
- 第十二周 用递归方法求两个数的最大公约数
- 用递归的方法求两个数的最大公约数
- Java反射机制剖析(一)-定义和API
- 【Bitmap】亲测解决Bitmap出现 decoder->decode returned false 错误
- Android - LayoutInflate用法
- Java反射机制剖析(二)-功能以及举例
- socket 的流 不支持reset 不要这样用
- 求表示方法数-递归法
- Java反射机制剖析(三)-简单谈谈动态代理
- Yaf学习笔记之Yaf_View_Simple
- Uva-825 Walking on the Safe Side 水DP
- Java反射机制剖析(四)-深度剖析动态代理原理及总结
- 黑马程序员-IOS-C语言预处理指令及杂项小计
- pull 方式解析xml文件
- 局域网下IPA更新
- Python调用c/c++