What is the encapsulation solution based on Java recursive algorithm
This article introduces the relevant knowledge of "what is the encapsulation solution based on Java recursive algorithm". In the operation process of actual cases, many people will encounter such difficulties. Next, let Xiaobian lead you to learn how to deal with these situations! I hope you can read carefully and learn something!
1. Recursive algorithm 1. Concept introduction
The core idea of recursive algorithm is to decompose the problem repeatedly into similar problems or sub-problems, so that a unified solution can be used. Many programming languages support method or function self-invocation, which simply means that within a function or method body, it can call its own method structure again.
2. Basic case
Here, the correlation logic of factorial, summation, etc. is calculated recursively.
public class Demo01 { public static void main(String[] args) { int result1 = factorial(5); System.out.println(result1); int result2 = sum(100) ; System.out.println(result2); } //Recursive factorial private static int factorial (int n){ if(n 0){ getTreeInfo(entity.getChildNode()); } treeIdList.add(entity.getId()); } return treeIdList ; } /** * Determine whether a node is a leaf node */ private static boolean hasChildNode (Integer id,List nodeList){ for (ThreeNode entity:nodeList){ if (entity.getParentId().intValue() == id){ return true ; } } return false ; } public static void main(String[] args) { List threeNodeList = new ArrayList() ; threeNodeList.add(new ThreeNode(1,"Node A", 0)) ; threeNodeList.add(new ThreeNode(2,"Node B",1)) ; threeNodeList.add(new ThreeNode(3,"Node C",1)) ; threeNodeList.add(new ThreeNode(4,"Node D",1)) ; threeNodeList.add(new ThreeNode(5,"Node E",2)) ; threeNodeList.add(new ThreeNode(6,"Node F",2)) ; //Test 1 List getTree = getTree(threeNodeList,0) ; System.out.println(getTree); //Test 2 // List getChildTree = getChildTree(2,threeNodeList) ; // System.out.println(getChildTree); //Test 3 List treeIdList = getTreeInfo(getTree) ; System.out.println(treeIdList); //Test 4 System.out.println(hasChildNode(2,threeNodeList)) ; }}"What is the encapsulation solution based on Java recursive algorithm" is introduced here, thank you for reading. If you want to know more about industry-related knowledge, you can pay attention to the website. Xiaobian will output more high-quality practical articles for everyone!
