問題描述
編寫遞歸函數,將組成整數的所有數字逐個輸出,每個數字後面加上一個減號“-”,例如對於整數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;
}