「整数划分java」整数划分Java
今天给各位分享整数划分java的知识,其中也会对整数划分Java进行解释,如果能碰巧解决你现在面临的问题,别忘了关注本站,现在开始吧!
本文目录一览:
c语言函数调用例子
C语言中,函数调用的一般形式为:函数名(实际参数表)
对无参函数调用时则无实际参数表。实际参数表中的参数可以是常数,变量或其它构造类型数据及表达式。各实参之间用逗号分隔。
在C语言中,可以用以下几种方式调用函数:
1、函数表达式:函数作为表达式中的一项出现在表达式中,以函数返回值参与表达式的运算。这种方式要求函数是有返回值的。例如:z=max(x,y)是一个赋值表达式,把max的返回值赋予变量z。
2、函数语句:函数调用的一般形式加上分号即构成函数语句。例如: printf ("%d",a);scanf ("%d",b);都是以函数语句的方式调用函数。
3、函数实参:函数作为另一个函数调用的实际参数出现。这种情况是把该函数的返回值作为实参进行传送,因此要求该函数必须是有返回值的。
C语言,是一种通用的、过程式的编程语言,广泛用于系统与应用软件的开发。具有高效、灵活、功能丰富、表达力强和较高的移植性等特点,在程序员中备受青睐。最近25年是使用最为广泛的编程语言。
C语言是由UNIX的研制者丹尼斯·里奇(Dennis Ritchie)于1970年 由 肯·汤普逊(Ken Thompson)所研制出的B语言的基础上发展和完善起来的。目前,C语言编译器普遍存在于各种不同的操作系统中,例如UNIX、MS-DOS、Microsoft Windows及Linux等。C语言的设计影响了许多后来的编程语言,例如C++、Objective-C、Java、C#等。
关于java整数划分并求出划分的个数的问题,有代码,能输出整数的划分,但输出的划分个数不对。
import java.util.Scanner;
public class numberDiv {
// private static final huafen numberrDiv = null;
// static int d[]=new int[32];
public static void main(String[] args) {
System.out.println("请输入的整数:");
Scanner sc = new Scanner(System.in);
int number = sc.nextInt();
int num = numberDiv.Division(number, number, "");
System.out.println("num=" + num);
}
public static int Division(int m, int n, String str) {
if ((m = 0) || (n = 0))
return 0;
if ((m == 1) || (n == 1)) {
System.out.print(str);
for (int i = 1; i m; i++) {
System.out.print("1+");
}
System.out.println("1");
return 1;
}
if (n == m) {
System.out.println(str + m);
return 1 + numberDiv.Division(m, n - 1, str);
}
if (m n) {
int n1 = numberDiv.Division(m - n, n, str + n + "+");
int n2 = numberDiv.Division(m, n - 1, str);
return n1 + n2;
}
return numberDiv.Division(m, m, str);
}
}
Division方法返回分解的个数,所以numberDiv类不需要再定义成员变量static int num=0;。
Division方法中if ((m == 1) || (n == 1))成立时,本次是一个分解,并且不需要再递归分解,所以返回1。
Division方法中if (n == m)成立时,本次是一个分解,且需要递归分解,所以返回1+递归分解个数。
Division方法中if (m n)成立时,返回两个递归分解的个数之和。
Division方法中最后代码即为m n,直接返回递归分解的个数。
整数划分问题
我这里有个C语言的,是输出所有划分的。
你自己尝试一下改成JAVA的吧。
#include "stdio.h"
void main()
{
int n;
scanf("%d", n);
if (n == 1)
{
printf("1=1\n");
return;
}
if (n == 2)
{
printf("2=1+1\n");
return;
}
int *a = new int(n);
int top = 0;
a[0] = n - 1;
a[1] = 1;
top = 2;
int i;
do{
printf("%d=%d", n, a[0]);
for (i = 1; i top; i++)
{
printf("+%d", a[i]);
}
printf("\n");
int s = 0;
do{
s += a[--top];
}while (top = 0 a[top] == 1);
if (top == -1)
{
break;
}
int d = a[top] - 1;
if (d == 1)
{
while (s 0)
{
a[top++] = 1;
s--;
}
}
else
{
do{
a[top++] = d;
s -= d;
}while (s = d);
if (s != 0)
{
a[top++] = s;
}
}
}while (1);
}
求一道java程序设计题(整数划分)
这个可以用递归来实现。。。。。代码如下。。。还是想了很久弄出来的。。。。已经测试了的。。。希望能帮到你。。。
import
java.util.Scanner;
public
class
Test
{
public
static
void
huafenD(int
oldData,int
j,
int
n,StringBuffer
result){
StringBuffer
r
=
new
StringBuffer(result);
for(
int
i
=
j;i=n;i++){
if(i==ni!=oldData)
{
result.append(i);
System.out.println(result.toString());
result
=
new
StringBuffer(r);
}
else
if(i!=oldData){
result.append(i);
result.append("+");
huafenD(oldData,i,n-i,result);
result
=
new
StringBuffer(r);
}
}
}
public
static
void
main(String
args[])
{
Scanner
in
=
new
Scanner(System.in);
System.out.println("请输入一个整数(1-10)");
int
data
=
in.nextInt();
while(data1||data10){
System.out.println("您的输入
不符合要求,请重新输入");
data
=
in.nextInt();
}
if(data==1)System.out.println("无需划分");
else
{
StringBuffer
sb
=
new
StringBuffer();
huafenD(data,1,data,sb);
}
}
}
运行结果示例:
请输入一个整数(1-10)
6
1+1+1+1+1+1
1+1+1+1+2
1+1+1+3
1+1+2+2
1+1+4
1+2+3
1+5
2+2+2
2+4
3+3
关于整数划分java和整数划分Java的介绍到此就结束了,不知道你从中找到你需要的信息了吗 ?如果你还想了解更多这方面的信息,记得收藏关注本站。
发布于:2022-11-21,除非注明,否则均为
原创文章,转载请注明出处。