RAR

import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
        f(in.nextInt());
    }
    static Scanner in = new Scanner(System.in);
    static void f(int n) {
        System.out.print(n);
        fun(n, 0, "");
    }
    static void fun(int n, int sum, String s) {
        if(sum == n) {
            System.out.print("=");
            for (int i = 0; i < s.length(); i++) {
                System.out.print(s.charAt(i));
                if(i!=s.length()-1)
                    System.out.print("+");
            }
        } else if(sum < n) {
            m: for (int j = n-1; j > 0; j--) {
                for (int k = 0; k < s.length(); k++) {
                    if(s.charAt(k) < j + '0')
                        continue m;
                }
                fun(n, sum+j, s /*+ (s.equals("")?"":"+")*/ + j);
            }
        }
    }
}

Отзыв