Skip to content

Commit 328cf88

Browse files
lakshaycodesgitlakshaycodesgit
committed
new
1 parent 5092165 commit 328cf88

16 files changed

Lines changed: 131 additions & 0 deletions

‎Recursion/Recursion.iml‎

Lines changed: 11 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,11 @@
1+
<?xml version="1.0" encoding="UTF-8"?>
2+
<module type="JAVA_MODULE" version="4">
3+
<component name="NewModuleRootManager" inherit-compiler-output="true">
4+
<exclude-output />
5+
<content url="file://$MODULE_DIR$">
6+
<sourceFolder url="file://$MODULE_DIR$/src" isTestSource="false" />
7+
</content>
8+
<orderEntry type="inheritedJdk" />
9+
<orderEntry type="sourceFolder" forTests="false" />
10+
</component>
11+
</module>

‎Recursion/src/arrays/bubblesort.java‎

Lines changed: 13 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,13 @@
1+
package arrays;
2+
3+
import java.util.Arrays;
4+
5+
public class bubblesort {
6+
public static void main(String[] args) {
7+
int[] arr = {2,6,5,4,1,3};
8+
System.out.println(Arrays.toString(sort(arr,arr.length,0)));
9+
}
10+
static int[] sort(int[] arr,int i,int j){
11+
12+
}
13+
}

‎Recursion/src/arrays/pattern.java‎

Lines changed: 35 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,35 @@
1+
package arrays;
2+
3+
public class pattern {
4+
public static void main(String[] args) {
5+
// star(4,0);
6+
System.out.println();
7+
star2(4,0);
8+
}
9+
static void star(int row , int col){
10+
if(row==0)
11+
return;
12+
13+
if(col<row){
14+
System.out.print("*");
15+
star(row,++col);
16+
}
17+
else {
18+
System.out.println();
19+
star(--row, 0);
20+
}
21+
}
22+
static void star2(int row , int col){
23+
if(row==0)
24+
return;
25+
26+
if(col<row){
27+
star2(row,++col);
28+
System.out.print("*");
29+
}
30+
else {
31+
star2(--row, 0);
32+
System.out.println();
33+
}
34+
}
35+
}

‎Recursion/src/linearsearch.java‎

Lines changed: 51 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,51 @@
1+
import java.util.ArrayList;
2+
3+
public class linearsearch {
4+
public static void main(String[] args) {
5+
int[] arr = {1,2,3,4,5,6,7,7,8,9};
6+
int target = 7;
7+
int ans = search(arr,target,0);
8+
// System.out.println(ans);
9+
// System.out.println(search2(arr,target,0));
10+
ArrayList<Integer> list = new ArrayList<Integer>();
11+
12+
// System.out.println(search3(arr,target,0,list));
13+
System.out.println(search4(arr,target,0));
14+
15+
16+
}
17+
static int search(int[] arr,int target,int i){
18+
if(arr[i]==target)
19+
return i;
20+
if(i==arr.length-1)
21+
return -1;
22+
return search(arr,target,++i);
23+
}
24+
static boolean search2(int[] arr,int target , int i){
25+
if(i==arr.length)
26+
return false;
27+
return (arr[i]==target) || search2(arr,target,++i);
28+
}
29+
static ArrayList<Integer> search3(int[] arr,int target , int i, ArrayList<Integer> list2){
30+
if(i==arr.length-1){
31+
return list2;
32+
}
33+
if(target==arr[i]){
34+
list2.add(i);
35+
}
36+
return search3(arr,target,++i,list2);
37+
}
38+
static ArrayList<Integer> search4(int[] arr,int target , int i){
39+
ArrayList<Integer> list = new ArrayList<Integer>();
40+
if(i==arr.length-1){
41+
return list;
42+
}
43+
if(target==arr[i]){
44+
list.add(i);
45+
}
46+
ArrayList<Integer> list2 = search4(arr,target,++i);
47+
list.addAll(list2);
48+
return list;
49+
}
50+
51+
}

‎Recursion/src/sortedarr.java‎

Lines changed: 21 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,21 @@
1+
public class sortedarr {
2+
public static void main(String[] args) {
3+
int[] arr = {1,2,3,4,5,6,9,8};
4+
boolean ans = sort(arr,0);
5+
System.out.println(ans);
6+
ans=sort2(arr,0);
7+
System.out.println(ans);
8+
}
9+
static boolean sort(int[] arr , int i){
10+
if(i==arr.length-1)
11+
return true;
12+
if(arr[i]>arr[i+1])
13+
return false;
14+
return sort(arr,++i);
15+
}
16+
static boolean sort2(int[] arr,int i){
17+
if(i==arr.length-1)
18+
return true;
19+
return (arr[i]<arr[i+1]) && sort2(arr,++i);
20+
}
21+
}

‎out/production/Recursion/arrays/pattern.class‎

926 Bytes
Binary file not shown.

‎out/production/Recursion/countzeroes.class‎

797 Bytes
Binary file not shown.

‎out/production/Recursion/factorial.class‎

635 Bytes
Binary file not shown.

‎out/production/Recursion/linearsearch.class‎

1.97 KB
Binary file not shown.

‎out/production/Recursion/print1ton.class‎

651 Bytes
Binary file not shown.

0 commit comments

Comments
 (0)