C实现 数字拆解

代码实现

#include <stdio.h>
#include <stdlib.h>
#define NUM 10	//拆解的数字
#define DEBUG 0

int main(){
	int table[NUM][NUM/2+1] = {0}; //动态规画表格
	int count = 0; 
	int result = 0; 
	int i, j, k;
	printf("数字拆解\n");
	printf("3 = 2+1 = 1+1+1 有二种拆法\n");
	printf("4 = 3 + 1 = 2 + 2 = 2 + 1 + 1 = 1 + 1 + 1 + 1");
	printf("有四种拆法\n");
	printf("5 = 4 + 1 = 3 + 2 = 3 + 1 + 1");
	printf(" = 2 + 2 + 1 = 2 + 1 + 1 + 1 = 1 + 1 +1 +1 +1");
	printf("有六种拆法\n");
	printf("类推,求 %d 有几种拆法?", NUM);

	// 初始化
	for(i = 0; i < NUM; i++){
		table[i][0] = 1;
		table[i][1] = 1;
	}

	// 动态规划
	for(i = 2; i <= NUM; i++){ 
		for(j = 2; j <= i; j++){
			if(i + j > NUM) continue;
			count = 0;
			for(k = 1 ; k <= j; k++){
				count += table[i-k][(i-k >= k) ? k : i-k];
			}
			table[i][j] = count;
		}
	}
	
	// 计算并显示结果
	for(k = 1 ; k <= NUM; k++){
		result += table[NUM-k][(NUM-k >= k) ? k : NUM-k]; 
	}
	printf("\n\n数字 %d 一共有: %d 种拆法。\n",NUM,result);
	if(DEBUG) {
		printf("\nERROR!\n"); 
		for(i = 0; i < NUM; i++){
			for(j = 0; j < NUM/2+1; j++) printf("%2d", table[i][j]);
			printf("\n");
		}
	}
	return 0;
}

运行结果

 

  • 1
    点赞
  • 4
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

等日出看彩虹

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值