Liệt kê tất cả các ước số của số nguyên dương n bằng phương pháp đệ quy

Tải Code về máy

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40

#include<stdio.h> #include<conio.h> void nhapn(int &n) { quaylai:printf("\nNhap vao so nguyen duong n="); scanf("%d",&n); if(n<0) { printf("\nSo ban nhap vao khong hop le!Xin vui long nhap lai!\n"); goto quaylai; } } void uocso(int n,int k) { int max; int l=n/k; if(l<k) return; if(l*k==n) printf("%4d",k); uocso(n,k+1); if(l*k==n&&l!=k) printf("%4d",l); } void main() { int n,k=1,tieptuc; quaylai:nhapn(n); printf("\n>>>>>>Cac Uoc So La:<<<<<<<<<\n"); uocso(n,k); if(n==0) printf("\nCo Vo So Uoc So"); printf("\nBan co muon tiep tuc chay chuong trinh hay khong ? Neu co bam phim C,nguoc lai bam bat ky 1 phim nao khac de ket thuc!\n"); tieptuc=getch(); if(tieptuc=='c'||tieptuc=='C') goto quaylai; }