微软100题-天天做-第21题

发布一个k8s部署视频：https://edu.youkuaiyun.com/course/detail/26967

课程内容：各种k8s部署方式。包括minikube部署，kubeadm部署，kubeasz部署，rancher部署，k3s部署。包括开发测试环境部署k8s，和生产环境部署k8s。

腾讯课堂连接地址https://ke.qq.com/course/478827?taid=4373109931462251&tuin=ba64518

第二个视频发布  https://edu.youkuaiyun.com/course/detail/27109

腾讯课堂连接地址https://ke.qq.com/course/484107?tuin=ba64518

介绍主要的k8s资源的使用配置和命令。包括configmap，pod，service，replicaset，namespace，deployment，daemonset，ingress，pv，pvc，sc，role，rolebinding，clusterrole，clusterrolebinding，secret，serviceaccount，statefulset，job，cronjob，podDisruptionbudget，podSecurityPolicy,networkPolicy,resourceQuota，limitrange，endpoint，event，conponentstatus，node，apiservice，controllerRevision等。

第三个视频发布：https://edu.youkuaiyun.com/course/detail/27574

详细介绍helm命令，学习helm chart语法，编写helm chart。深入分析各项目源码，学习编写helm插件
————————————————------------------------------------------------------------------------------------------------------------------

第21题（数组）2010年中兴面试题
编程求解：
输入两个整数 n 和 m，从数列1，2，3.......n 中 随意取几个数,

 

 

使其和等于 m ,要求将其中所有的可能组合列出来.

 

 

 

package com.microsoft;

import java.util.ArrayList;
import java.util.List;

public class MSumOfN {
	private static List<Integer> result=new ArrayList<Integer>();


	public static void fenjie(int m,int n){
		if(m<0){
			return;
		}
		if(n<=0){
			return;
		}
		if(m==0){
			for(int i=0;i<result.size();i++){
				System.out.print(result.get(i)+"+");
			}
			System.out.println();
		}
		if(n>m){
			n=m;
		}
		result.add(n);
		fenjie(m-n,n-1);
		if(result.size()>0){
			result.remove(result.size()-1);
			fenjie(m,n-1);
		}
	}
	
	public static void main(String[] args) {
		fenjie(20,10);
		
	}

}