藍橋杯 遞歸輸出 C語言

問題描述
  編寫遞歸函數,將組成整數的所有數字逐個輸出,每個數字後面加上一個減號“-”,例如對於整數123,該函數將輸出1-2-3- 。編寫主函數測試該遞歸函數。
輸入格式
  輸入一個整數n
輸出格式
  如題目要求,把n的每個數字後面加一個減號”-“輸出
樣例輸入
一個滿足題目要求的輸入範例。
例:
123
樣例輸出
與上面的樣例輸入對應的輸出。
例:
1-2-3-
數據規模和約定
  輸入n>0,必須使用遞歸調用來實現!

#include<stdio.h>
int n;
int dfs(int n)
{
	int i,j=0,s,c=0;
	int a[100]={0};
	i=n;
	while(i>0)
	{
		a[j++]=i%10;
		i=i/10;
		c++;
	}
	for(i=c-1;i>=0;i--)
	{
		printf("%d-",a[i]);
		
	}
	
	return 1;
}

int main()
{
	scanf("%d",&n);
	dfs(n);
	return 0;
}
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章