求表示方法数-递归法

求表示方法数
题目描述:设 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
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值