54. 求0—7所能组成的奇数个数

博客介绍了如何用Java编程解决求解0到7能组成的奇数位数的整数个数问题,通过示例代码展示了具体的实现过程,并给出了运行结果。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

编程题目:

54.求0—7所能组成的奇数个数。

示例代码:

package program.calculation.exercise54;

import java.util.Scanner;

/**
 * 54.求0—7所能组成的奇数个数。
 */

public class OddNumber {
	public static void main(String[] args) {
		
		System.out.println("请输入数字个数:");
		@SuppressWarnings("resource")
		Scanner scanner = new Scanner(System.in);
		int n = scanner.nextInt();
		
		System.out.println("第一种方式(累加):");
		getOddNumber1(n);
		
		System.out.println("第二种方式(递归):");
		getOddNumber2(n);
		
	}

	// 第一种方式(累加)
	private static void getOddNumber1(int n) {
		
		int count = 0;
		//组成奇数的阿拉伯数字的个数
		//一位数
		count = n/2;
		//两位数
		count += (n-1)*n/2;
		//三位数
		count += (n-1)*n*n/2;
		//四位数
		count += (n-1)*n*n*n/2;
		//五位数
		count += (n-1)*n*n*n*n/2;
		//六位数
		count += (n-1)*n*n*n*n*n/2;
		//七位数
		count += (n-1)*n*n*n*n*n*n/2;
		
		System.out.println("0-7所能组成的奇数个数:"+count);
		
	}

	//第二种方式(递归)
	//获取组成奇数的个数
	private static void getOddNumber2(int n) {
		
		int count = 0;
		for(int i=1;i<n;i++){ //组成奇数的位数,奇数最多有7位
			count += recurCount(i,n);
		}
		System.out.println("0-7所能组成的奇数个数:"+count);
		
	}

	//递归计算组成不同位数的奇数个数
	private static int recurCount(int i,int n) {
		
		if(1 == i){
			return n/2;
		}else if(2 == i){
			return (n-1)*n/2;
		}else{
			return recurCount(i-1, n)*n;
		}
		
	}
}

结果显示:

在这里插入图片描述

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值