Dùng đệ quy như thế nào cho bài này?

[h33h]

Phân tích 1 số ra thành các thừa số nguyên tố:

#include <stdio.h>
#include <conio.h>
#include <math.h>

void main ()
{
	int i,n,d;
	clrscr();
	printf ("Nhap so can phan tich:"); scanf ("%d",&n);
	printf ("%d = ",n);
	d=n;
	if (n==0 || n==1)
		printf ("%d",n);
	for (i=2;i<=sqrt(d);i++)
		{
			while (n%i==0)
			{
				printf ("%d*",i);
				n=n/i;
			}
		}
	if (n==1)
	{
		getch(); return;
	}
	if (i>(sqrt(d)-1)) printf ("%d",n);
	getch ();
}

[6220119]

Đệ quy ...

#include<stdio.h>
#include<math.h>
#include<conio.h>

int is_nt(int n)
{
	if(n<2)return 0;
	else if(n==2)return 1;
	for(int i=2;i<=sqrt(n);++i)
	if (n%i==0){return 0;}
	return 1;
}

void nt(int n)
{
	static int kk=1,k=n;
	if(k<kk)return;
	if(is_nt(n)&&k%kk==0)
	{
		k/=kk;
		if(k>=kk)
			printf("%d*",n);
		else printf("%d",n);
		nt(kk);
	}
	else
		if(kk!=k)
		{
			kk++;
			nt(kk);
		}
}

void tsnt(int n)
{
	if(is_nt(n))cprintf("%d",n);
	else nt(n);
}

int main()
{
	clrscr();
	const int n=11;
	printf("%d = ",n);
	tsnt(n);
	getch();
	return 0;
}

[hoangminh1190]

cần j phải lằng nhằng như vậy,chỉ cần thế này thôi,đệ qui làm j cho lâu

void ptso(int n)
 { int i=2;
  printf("\n so %d phan tich thanh cac thua so ngto la",n);
  do           {
   if (n%i==0) {
	n=n/i;
	printf("%d*",i);
			  }
   else (i++); }
  while (i<=n);
 }

[6220119]

Hồi đó viết lằng nhằng vì trình độ có hạn và 1 số lý do khác :'>
Hơn nữa đề bài yêu cầu đệ quy
qua bài trên mình có 1 số cải tiến như sau:

void  ptdq(int n){    static int i=2;    if(i==2&&n<i)    {        printf("Ko the phan tich ra thua so nguyen to !\n");        return;    }    else if(n==i){printf("%d\n",n);i=2;return;}    else if(!(n%i))    {        printf("%d*",i);            ptdq(n/i);    }    else if(n%i)    {        i++;        ptdq(n);    }}