Từ 1 tới 3 trên tổng số 3 kết quả

Đề tài: Dùng đệ quy tìm USCLN

  1. #1
    Ngày gia nhập
    02 2009
    Bài viết
    2

    Mặc định Dùng đệ quy tìm USCLN

    các bạn giúp mình bài này với.Thanks nhiều!
    1/ Dùng hàm đệ quy tìm ƯSCLN của 2 số X và Y có thể được định nghĩa như sau:
    - ƯSCLN (X,Y)=X nếu Y=0
    - ƯSCLN (Y,phần dư của X/Y) nếu Y khác 0

  2. #2
    Ngày gia nhập
    01 2009
    Nơi ở
    Hà Nội
    Bài viết
    205

  3. #3
    Ngày gia nhập
    06 2009
    Bài viết
    18

    bạn tham khảo nhé mình dùng hàm,có gì sai sót mong được bạn góp ý:
    #include<stdio.h>
    #include<conio.h>
    // ham tinh uoc chung lon nhat:
    int ucln(int x,int y)
    {
    if(x==y) return x;
    if(x>y) return ucln(x-y,y);
    else return ucln(x,y-x);
    }
    // ham chinh:
    void main()
    {
    int a,b;
    clrscr();
    //nhap:
    printf("\n Nhap vao:a=");
    scanf("%d",&a);
    printf("\n Nhap vao:b=");
    scanf("%d",&b);
    // goi ham va ket qua:
    printf("\n UCLN=%d",ucln(a,b));
    getch();
    }

Các đề tài tương tự

  1. Lập trình C | Tính USCLN và BSCNN?
    Gửi bởi grubkhukho trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 7
    Bài viết cuối: 19-08-2015, 10:29 AM
  2. Bài tập C++ Không dùng đệ quy được trong thuật toán Euclid tìm USCLN
    Gửi bởi axtanh3 trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 4
    Bài viết cuối: 20-11-2012, 06:33 PM
  3. Tính USCLN và BSCNN
    Gửi bởi ximachaos trong diễn đàn Thắc mắc lập trình Visual C++
    Trả lời: 2
    Bài viết cuối: 19-08-2009, 07:49 AM
  4. Vấn đề nhỏ về thuật USCLN
    Gửi bởi gachip trong diễn đàn Nhập môn lập trình C/C++
    Trả lời: 1
    Bài viết cuối: 04-08-2009, 11:57 AM
  5. Sữa Giùm Mình Phần Uscln Sai Chỗ Nào
    Gửi bởi quangdat110189 trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 14
    Bài viết cuối: 10-04-2008, 01:17 AM

Quyền hạn của bạn

  • Bạn không thể gửi đề tài mới
  • Bạn không thể gửi bài trả lời
  • Bạn không thể gửi các đính kèm
  • Bạn không thể chỉnh sửa bài viết của bạn