实验一 分治与递归—整数划分 java实现-阿里云开发者社区

开发者社区> 人工智能> 正文

实验一 分治与递归—整数划分 java实现

简介:

 基本题一:基本递归算法

一、实验目的与要求

1、  熟悉Java语言的集成开发环境;

2、通过本实验加深对递归过程的理解

二、实验内容:

掌握递归算法的概念和基本思想,分析并掌握“整数划分”问题的递归算法。

三、实验题

任意输入一个整数,输出结果能够用递归方法实现整数的划分。

源代码:

四、题目

/*整数划分:

*       -|=1                                     n=1,m=1

*q(n,m) -|=q(n,n)                         n<m

*            -|=1+q(n,n-1)                        n=m

*            -|=q(n,m-1)+q(n-m,m)       n>m>1

*            -

*

*

*其中q(n,m),n表示的是要划分的数,m表示的是划分不大于m

*例如:

*n=6

*5+1;

*4+2,4+1+1,

*3+3,3+2+1,3+1+1+1;

*2+2+2,2+2+1+1,2+1+1+1+1,2+1+1+1+1;

*1+1+1+1+1+1

*

*

*/

 

五、程序代码

importjava.util.*;

import java.io.*;

 

 

public class  SF_ZhenshuHuafen

{

       public static int q(intn,int m){

              if((n<1)||(m<1)) return 0;

              if((n==1)||(m==1))return 1;

              if(n<m)return q(n,n);

              if(n==m)return q(n,m-1)+1;

              return q(n,m-1)+q(n-m,m);

       }

       public static void main(String[] args)

       {

              intn,m,s;

              Scanner read=new Scanner(System.in);

              System.out.println("请输入n");

              n=read.nextInt();

              System.out.println("请输入m");

              m=read.nextInt();

             

              s=q(n,m);

 

 

              System.out.println(s);

       }

}

 

输入:6  3

结果:

 



本文转自 梦朝思夕 51CTO博客,原文链接:http://blog.51cto.com/qiangmzsx/818742

版权声明:本文首发在云栖社区,遵循云栖社区版权声明:本文内容由互联网用户自发贡献,版权归用户作者所有,云栖社区不为本文内容承担相关法律责任。云栖社区已升级为阿里云开发者社区。如果您发现本文中有涉嫌抄袭的内容,欢迎发送邮件至:developer2020@service.aliyun.com 进行举报,并提供相关证据,一经查实,阿里云开发者社区将协助删除涉嫌侵权内容。

分享:
人工智能
使用钉钉扫一扫加入圈子
+ 订阅

了解行业+人工智能最先进的技术和实践,参与行业+人工智能实践项目

其他文章