递归拆分正整数，递归求迷宫最短通道

一、正整数拆分

输入一个正整数n(2<=n<=10) , 通过递归求该数的所有不同拆分组合，要求拆分组合不能重复，例如下实例的拆分中2+4和4+2视为重复

输入格式:

输入一个正整数n(2<=n<=10)

输出格式:

输出所有不同的拆分组合， 其中被拆分的数据按从大到下的顺序输出，输出的所有符号中间不存在空格，每一种拆分按一行输出。

输入样例:

6

输出样例

6=5+1
6=4+2
6=4+1+1
6=3+3
6=3+2+1
6=3+1+1+1
6=2+2+2
6=2+2+1+1
6=2+1+1+1+1
6=1+1+1+1+1+1

代码

#include<stdio.h>
int a[100], n;
void divisionInteger(int k, int max,int t);

int main(void){
   
	scanf("%d", &n);