基础编程题目集-7-37 整数分解为若干项之和 (20 分)

2021/12/4 11:46:39

本文主要是介绍基础编程题目集-7-37 整数分解为若干项之和 (20 分),对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int count = 0;   //记录式子输出的个数
void f(int a[],int n,int sum,int k,int l)  //总和,因子的第一个数,总因子的个数
{
    if (sum > n)
        return ;
    if(sum == n)  //输出
    {
        printf("%d=",n);
        for(int i = 0 ; i < l ; i++)
        {
            printf("%d",a[i]);
            if(i != l - 1) printf("+");
        }
        count ++;
        if(count % 4 == 0) printf("\n");  //每四个一组
        else if(l != 1) printf(";");    
        return ;
    }
    for(int i = k ; i <= n ; i++)
    {
        a[l] = i;
        f(a,n,sum + i,i,l + 1);
    }
}
int main()
{

  int n;
  scanf("%d",&n);
  int a[31];
  f(a,n,0,1,0);
  return 0;
}



这篇关于基础编程题目集-7-37 整数分解为若干项之和 (20 分)的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!


扫一扫关注最新编程教程