P2404 自然数的拆分问题

最新推荐文章于 2023-03-26 11:49:17 发布

倞涼諒

最新推荐文章于 2023-03-26 11:49:17 发布

阅读量175

点赞数 1

分类专栏：笔记

本文链接：https://blog.youkuaiyun.com/weixin_44242764/article/details/108896894

版权

笔记专栏收录该内容

12 篇文章

订阅专栏

本文介绍了一个使用递归回溯算法解决整数分解问题的C++程序实例。该程序通过递归的方式将整数逐步分解成较小整数之和，并输出所有可能的组合方式。文中展示了完整的代码实现过程及其工作原理。

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

#include <bits/stdc++.h>
using namespace std;
int n, cnt;string s;
// k记录当前分解的剩余值  last记录最近分解出的数大小  str记录分解后连接生成字符串
void back(int k, int last, string str){
  // 若k为0，即分解完，当前分解输出	
  if(k == 0 && str.length() != 1){
  		       cout << str << " " <<endl;
  				return;
  		}// 从上一拆分的数字开始，生成下一个拆分数	for(int i = last; i <= k; i++){
  	 s = '0' + i;		
  	 if(str.length())			
  	      back(k - i, i, str + "+" + s);	
  	 else{			
  	       back(k - i, i, str + s);
  	   }	
  	 }
 }
 int main(){	
    cin >> n;	
    back(n, 1, "");	
    return 0;
   }