算法基础_递归_给定一个数字n，打印出所有的划分等式

问题描述：

给定一个数字n，打印出所有的划分等式

例：

n = 3

3

2+1

1+1+1

 

解题源代码：

import java.util.Scanner;

/**
 *     给定数字n，打印出其所有用加法算出来的表达式
 * @author Administrator
 *
 */
public class Demo07 {
    public static void f(int n,int[] a,int start) {
        if(n==0) {
            for(int m=0;m<start;m++) {
                System.out.print(a[m]);
                if(m!=start-1)
                    System.out.print("+");
            }
            System.out.println();
            return;
        }
        
        for(int i = n;i>0;i--) {
            if(start>0&&i>a[start-1])continue;
            a[start] = i;
            f(n-i,a,start+1);
        }
        return;
    }

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int[] a = new int[n];
        f(n,a,0);
    }
}

 

解题思路：所有需要从给出的数字向下或者向上遍历的题目，如果需要用递归来解，就需要循环嵌套递归，然后也只需要考虑第一层，之后一定是一直递归了，然后就考虑递归结束条件以及格式化的问题

 

希望对大家有所帮助

以上

转载于:https://www.cnblogs.com/lavender-pansy/p/10533740.html