递归输出n的不增正整数和式
问题描述:
对于正整数n(n<=20),输出其和等于n的所有不增的正整数和式。
输入:
从键盘随机输入一个正整数n。
输出:
所有和为n的正整数和式,每个和式占一行。
运行结果:
5=4+1
5=3+2
5=3+1+1
5=2+2+1
5=2+1+1+1
5=1+1+1+1+1
递归思路:
分解一个正整数n=i+分解n-i i(n-1→1)列举n-1次
#include<stdio.h>
void decompose(int n,int a[],int dep)
{
int
原创
2020-12-14 21:27:02 ·
1023 阅读 ·
2 评论