Cấu trúc dữ liệu và thuật toán #9: Recursion | Đệ quy | DS&A

แชร์
ฝัง
  • เผยแพร่เมื่อ 2 ก.พ. 2025

ความคิดเห็น • 41

  • @lihungpham474
    @lihungpham474 ปีที่แล้ว +3

    function factorial(n) {
    if (n == 0) return 1;
    else return factorial(n - 1) * n;
    }
    // factorial(4) = 1 x 2 x 3 x 4
    console.log(factorial(4));
    Cảm ơn ông Dev về series chất lượng này ạ.

  • @QuýPhạm-p1s
    @QuýPhạm-p1s ปีที่แล้ว

    sau những giờ học chết não ở giảng đường cuối cùng e cũng đã phải mò lên youtube để học lại, tình cờ vid đầu tiên e vào là clip của a, cảm ơn a

  • @NganNguyen-ww1ez
    @NganNguyen-ww1ez ปีที่แล้ว

    const giaiThua = (n)=>{
    if(n===1) return 1
    else return n * giaiThua(n-1)
    }
    Cám ơn Ông dev nhiều ạ. phần đệ quy này em còn hoang mang nhưng mà hiểu hơn trước nhiều luôn ấy ạ

  • @leductrong1862
    @leductrong1862 3 ปีที่แล้ว +5

    n = int(input())
    def recursion(a) :
    if a == 0 :
    return 1
    return a*recursion(a-1)
    print(recursion(n))

  • @minhhuy3316
    @minhhuy3316 3 ปีที่แล้ว +3

    int giaiThua (int n) {
    // điều kiện dừng là n=1 thì đệ quy dừng
    if (n==1) {
    return 1;
    }
    // 0! = 1
    if (n==0) {
    return 1;
    }
    return n * giaiThua (n-1);
    }

  • @leductrong1862
    @leductrong1862 3 ปีที่แล้ว +2

    Mong anh ra series về các giải thuật như tham lam, quy hoạch động, chia để trị, định lí thợ...

  • @Baby_shark333
    @Baby_shark333 4 ปีที่แล้ว

    Hay quá ! Cảm ơn bạn rất nhiều vì những clip Data structure & Algorithsm này

  •  4 ปีที่แล้ว +10

    Chữ to vậy đủ nhìn chưa mọi người :v

  • @PressMoon
    @PressMoon หลายเดือนก่อน

    int solve(int n) {
    if (n

  • @changkho2025
    @changkho2025 4 หลายเดือนก่อน

    public static int factorial(int num){
    if(num==1)return 1;
    return num*factorial(num-1);
    }

  • @tranlehuuphuc
    @tranlehuuphuc ปีที่แล้ว

    def gt(a):
    if a

  • @uuu6882
    @uuu6882 3 ปีที่แล้ว

    giọng ông Dev nghe cuốn ghê 😆

  • @phucle9828
    @phucle9828 3 ปีที่แล้ว +1

    trông mong bài toán tháp hà nội từ anh ^^

  • @DontGetTheL
    @DontGetTheL หลายเดือนก่อน

    n = int(input("n = "))
    MEM = {}
    def giaithua(x):
    if x

  • @AnhPham-lw3im
    @AnhPham-lw3im 4 ปีที่แล้ว

    hay quá . cảm ơn a

  • @justkay8349
    @justkay8349 2 ปีที่แล้ว

    ông Dev ơi list DSA này bị trùng 2 clip Recursion ạ. Cảm ơn ông Dev nhiều vì đã chia sẻ kiến thức hay và dễ hiểu đến với mọi người

  • @Dev_and_symphony
    @Dev_and_symphony 10 หลายเดือนก่อน

    nói đến đệ quy là nhắc đến bài toán kinh điển Tower Of Hannoi:)

  • @trongpham7229
    @trongpham7229 4 ปีที่แล้ว

    Trông mong a ra bài mới đến mỏi mòn :v

  • @danhnhan1169
    @danhnhan1169 ปีที่แล้ว

    function giaiThua(number) {
    if (number > 0) {
    return number * giaiThua(number - 1);
    }
    return 1;
    }
    console.log(giaiThua(6))

  • @motminh687
    @motminh687 4 ปีที่แล้ว

    function giaiThua(n){
    if(n

  • @manhcuong1703
    @manhcuong1703 ปีที่แล้ว

    mong anh làm về đệ quy quay lui và đệ quy có nhớ nữa ạ

    •  ปีที่แล้ว

      À a có 1 video về dynamic programming á, có nói về cái e nói ở trên

  • @thuanblackcarp
    @thuanblackcarp ปีที่แล้ว

    function fact(n) {
    if(n < 2) return 1;
    if(n >= 2){
    return n*fact(n-1);
    }
    }

  • @longnhatho3678
    @longnhatho3678 2 ปีที่แล้ว

    function factorial(n){
    if(n==0) return 1;
    else return n *factorial(n-1);
    }
    console.log(factorial(5));

  • @ucmanhly8404
    @ucmanhly8404 3 ปีที่แล้ว

    Làm nốt cái đệ quy quay lui luôn anh

  • @nguyennam5056
    @nguyennam5056 7 หลายเดือนก่อน

    đệ quy khó nhất là ở phần tìm key để break được nó.

  • @khanhminh2445
    @khanhminh2445 4 ปีที่แล้ว

    Nào làm thêm về pattern lạ với Ông Dev

  • @DontGetTheL
    @DontGetTheL หลายเดือนก่อน

    5:41 fbi bắt ông à:)))

  • @tuannguyenanh2774
    @tuannguyenanh2774 3 ปีที่แล้ว

    bây giờ mới biết em của con rùa gọi là đệ quy á

  • @minhnhatnguyenhuu
    @minhnhatnguyenhuu 3 ปีที่แล้ว

    Anh ơi, cho em hỏi là dãy Fibonacci theo em tìm hiểu trên Internet thì nó bắt đầu là 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, .... Vậy thì fib(0) sẽ bằng 0, mà em thấy trong video anh cho fib(0) bằng 1, vậy thì cái nào đúng ạ. Em cám ơn anh.

    • @lengocthang7139
      @lengocthang7139 3 ปีที่แล้ว

      fib 0 = 1

    • @duyanh6909
      @duyanh6909 2 ปีที่แล้ว

      mình đọc thì có thể lấy 2 phần tử đầu là 0 1 hoặc 1 1 nhé ( còn bản nguyên gốc của ông sáng chế ra như nào thì k rõ ) :vv kiểu biến thể

  • @NhanNguyen-xb5cn
    @NhanNguyen-xb5cn 3 ปีที่แล้ว

    video này hay quá a ơi. nhân tiện a cho em hỏi nhạc nên bài này với ạ?

    •  3 ปีที่แล้ว +1

      Mình hay lấy nhạc ở kênh Chillhop Music nha

    • @NhanNguyen-xb5cn
      @NhanNguyen-xb5cn 3 ปีที่แล้ว

      @ dạ cảm ơn a

  • @cybik2309
    @cybik2309 ปีที่แล้ว

    public class GiaiThua {
    public static void main(String[] args) {
    GiaiThua g = new GiaiThua();
    System.out.println(g.gt(10));
    System.out.println(g.gt(3));
    }

    public int gt(int n) {
    if(n == 1 || n == 0) return 1;
    return n * gt(n - 1);
    }
    }

  • @buyseahubtoday4711
    @buyseahubtoday4711 4 ปีที่แล้ว

    function GiaiThua(n) { if(n==1) return n else return n*n-1}

  • @thienphamuc6595
    @thienphamuc6595 3 ปีที่แล้ว

    những từ tiếng anh a nói cx có thể nói tiếng việt mà để cho những bạn k biết tiếng anh hiểu

  • @hoangtruong9523
    @hoangtruong9523 ปีที่แล้ว

    package main
    import "fmt"
    // tinh giai thua bang de quy
    func factorialNumber(n int) int {
    if n

  • @nguyenhuykhaik16_hcm36
    @nguyenhuykhaik16_hcm36 2 ปีที่แล้ว

    Gửi anh em code bài toán n!
    public static void main(String[] args)throws Exception{
    boolean check = false;
    int n, count = 1, x = 1;
    do {
    try {
    System.out.println("Enter number: ");
    Scanner sc = new Scanner(System.in);
    n = sc.nextInt();
    if (n